m0_60669621的博客

原创 二分法边界细节问题 leetcode 153，leetcode154，leetcode33，leetcode81，leetcode34 leetcode69、540详细总结 超级简单

首先，二分法的精髓或者说应该注意的地方并不是边界，而应该是if..else的那个逻辑。例如leetcode153，要求返回数组中最小的元素。由于没有重复元素，把nums[mid]的值与nums[high]进行比较。因为在只有两个元素的情况下，mid是等于left的，比较mid和left 就比较麻烦也不太准确，例如[3,5] nums[mid]>=nums[left],但是最小值在mid本身或者mid的左边。相反，[3,4,5,1,2] 的话。nums[mid]>nums[left]但是最