文章探讨了如何在给定数组nums中寻找m个数以获得最大最小磁力，磁力定义为两个数之差的绝对值。通过分析m与最小磁力的关系，发现其具有单调性，并利用二分查找在预设范围内寻找答案。关键在于正确实现检查函数来确保解的正确性。
解析：在已给数组nums中寻找m个数，可以得到一个最小磁力。找哪m个数可以保证最小距离最大，所求即为最大的最小磁力。磁力=abs(nums[i]-nums[j]）
所以所求有一个取值范围，即为1<=res<= max_nums-min_nums;其中max_nums是数组中的最大值，min_nums是数组中的最小值。
而且m跟所求有关系，m越大，放置的球越多，最小距离越小，最大的最小距离也就越小；m越小，放置的球越少，最小距离越大，最大的最小距离越大。所以，m越大，所求越小；m越小，所求越大。所以所求跟m有线性关系并且所求范围已知，就考虑到了二分查找。
代码：
总结：最大值最小化，最小值最大化可以考虑用二分查找。思路就是确定所求的取值范围，再就是分析单调性 。还要注意check函数的编写
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
