1552. 两球之间的磁力

发表于 更新于 分类于
这是文章开头，显示在主页面，详情请点击此处。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution:
    def maxDistance(self, position: List[int], m: int) -> int:
        position.sort()
        def check(x):
            ans = 1
            pre = position[0]
            for i in range(1,len(position)):
                if position[i]-pre >= x:
                    ans += 1
                    pre = position[i]
            return ans >= m
        def search_II(check):
            left = 1
            right = position[len(position)-1]-position[0]
            while left<=right:
                mid = (left+right)>>1
                print(mid)
                if check(mid):
                    left = mid+1
                else:
                    right = mid-1
            return right 
        return search_II(check)