本文涉及的基础知识点 C++二分查找 贪心：决策兼容性 LeetCode1552. 两球之间的磁力 在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。 已知两个球如果分别位于 x

1552. 两球之间的磁力 分析可知：两球的最小距离的最小为1；最小距离的最大值是 (最后位置的篮子坐标 - 最前位置的篮子的坐标) / (球数-1)，注意这个公式生效的前提是需要对所有的篮子进行升序排序。 要使任意两球间的最小距离最大，我们可从最小距离1开始尝试，直到找到临界值。当然这种方法效率比较低。我们可以使用二分查找。 最后我们需要一个函数来检测当前距离是否符合要求。我们可以从前往