牛客网：跳石头（二分查找经典题型）（c语言编写）

 

读题方面：总是读不懂最短跳跃距离的最大值，经过看了各位大佬的思路和代码理解了。

最短跳跃距离的最大值指：官方将M个石头移走后的最小距离最大

解题思路：大佬们说是考二分查找，还用到了贪心的思路。知道起点到终点的距离，开始使用二分查找取中间值，判断中间值是否满足用小于等于M个石头的情况下为最小值，假设该中间距离为最短距离，加比它大的石头移掉，再看移走的石头数，若石头数小于等于M，则表示最短距离还可以再大，二分查找距离往右取；反之则说明最短距离过长了，应该往右取。

下面是代码： 

 

记录此题，让自己对二分查找更加掌握，也能够理顺思路。