LeetCode 1552. 两球之间的磁力

题目链接：LeetCode 1552. 两球之间的磁力

题意： 

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

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

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

 

解题思路：

   最大化最小值， 最小化最大值，            一眼想到二分答案

class Solution {

    /**
     * @param Integer[] $position
     * @param Integer $m
     * @return Integer
     */
    function maxDistance($position, $m) {
        sort($position);
        $len = count($position);
        $l = 0;
        $r = $position[$len-1]+1;
        while ($l + 1 < $r) {
            $mid = ($l + $r) >> 1;
            $last = $position[0];
            $cnt = 1;
            for($i = 1; $i < $len; $i++) {
                if($position[$i] - $last > $mid) {
                    $last = $position[$i];
                    $cnt++;
                }
            }
            if($cnt >= $m) {
                $l = $mid;
            } else {
                $r = $mid;
            }
        }
        return $r;
    }
}