LeetCode-1552-两球之间的磁力（完整代码C语言）

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magnetic-force-between-two-balls
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例及提示

输入：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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magnetic-force-between-two-balls
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码（C语言）

#include<stdio.h> 
#include<stdlib.h>

int cmp(const void *a,const void *b){
	return *(int*)a-*(int*)b;//比较函数 
}

bool check(int *position,int positionSize,int mid,int m){
	int i=0;//初始化放置位置 
	int count=1;//记录放置个数 
	for(int j=0;j<positionSize;j++){
		if(position[j]-position[i]>=mid){
			count++;//更新放置个数 
			i=j;//更新最新放置位置 
		}
	}
	return count>=m;//返回是否合格 
}
int maxDistance(int* position, int positionSize, int m){
	//二分查找算法,对磁力 
	
	//先进行排序（快排）
	qsort(position,positionSize,sizeof(int),cmp) ;
	
	int left=1;//初始化左边界 
	int right=position[positionSize-1]/(m-1); //初始化右边界 
	int mid=0; 
	int result=0;
	while(left<=right){
		mid=left+(right-left)/2;//更新最大最小磁力 
		if(check(position,positionSize,mid,m)){
			result=mid;
			left=mid+1;	//当前值合格，二分法更新下界 
		}
		else{
			right=mid-1;//当前值不合格，二分法更新上界
		}
	}
	return result; 
	
}


int main(){
	int position[]={1,2,3,4,7};
	int positionSize=sizeof(position)/sizeof(position[0]);
	int m=3;
	int result=maxDistance(position, positionSize,m);
	printf("%d",result);
}

本题涉及以下几点：
1.二分查找
2.排序

解读

理解二分查找的思想