1552 两球之间的磁力

题目描述：
在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。
已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。
给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。

示例 1：

输入：position = [1,2,3,4,7], m = 3
输出：3
解释：将 3 个球分别放入位于 1，4 和 7 的三个篮子，两球间的磁力分别为 [3, 3, 6]。最小磁力为 3 。我们没办法让最小磁力大于 3 。

示例 2：
输入：position = [5,4,3,2,1,1000000000], m = 2
输出：999999999
解释：我们使用位于 1 和 1000000000 的篮子时最小磁力最大。

提示：
n == position.length
2 <= n <= 10^5
1 <= position[i] <= 10^9
所有 position 中的整数 互不相同 。
2 <= m <= position.length

方法1:
主要思路：解题链接汇总
（1）二分；

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

go语言实现

func check(mid int,position []int,m int)bool {
    cnt :=1
    pre:=position[0]
    for i:=0;i<len(position);i++ {
        if position[i]-pre>=mid {
            cnt++
            pre=position[i]
        }
    }
    return cnt>=m
}
func maxDistance(position []int, m int) int {
    sort.Ints(position)
    left :=1
    right:=position[len(position)-1]-position[0];
    for left<=right {
        mid:=(right-left)/2+left
        if check(mid,position,m) {
            left=mid+1
        }else{
            right=mid-1
        }
    }
    return left-1
}