leetcode 5489 两球之间的磁力

题目描述：
在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。

已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。

给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。

思路：

代码如下：

class Solution {
public:
    int maxDistance(vector<int>& position, int m) {
        int n=position.size();
        sort(position.begin(),position.end());
        int low=1,high=position.back()-position[0]+1;
        while(high-low>=2){
            int mid=(high+low)/2;
            int cnt=1,last=position[0];
            for(int i=0;i<n;i++){
                if(position[i]-last>=mid){
                    cnt++;
                    last=position[i];
                }
            }
            if(cnt<m)
            high=mid;
            else low=mid;
        }
        return low;
    }
};