二分搜索真的挺有趣的!它的核心思想大概就是将一条有序数组不断地找到中间数再拿要求数和中间数对比,然后改变前或后的范围,不断缩小找到解。其实和数学二分法求解是一个道理。今天顺便完善了一下二分的基本程序(完善什么的都是自夸而已),感觉挺不错的!
附上大佬的解答:
二分搜索真的挺有趣的!它的核心思想大概就是将一条有序数组不断地找到中间数再拿要求数和中间数对比,然后改变前或后的范围,不断缩小找到解。其实和数学二分法求解是一个道理。今天顺便完善了一下二分的基本程序(完善什么的都是自夸而已),感觉挺不错的!
附上大佬的解答: