对于二分的疑惑🤔. 希望能够找个较为统一的写法.

Xavier · 2019 年7 月 14 日 01:37

这篇文章也许对你有用

公瑾总结本总结参考/复制/修改了很多综合帖的内容，全部参考文档会赋予文章底部。作者：公瑾转载请注明出处：https://github.com/yuzhoujr/leetcode Binary Search | 基础用途：针对Sorted数组查找的算法时间复杂度: O(log(n)) 二分查找法的前置条件要拥有一个已经Sorted好的序列，这样在查找所要查找的元素时, 首先与序列中间的元素进行比较, 如果大于这个元素, 就在当前序列的后半部分继续查找, 如果小于这个元素, 就在当前序列的前半部分继续查找, 直到找到相同的元素, 或者所查找的序列范围为空为止. 伪代码: left = 0, right = n -1 while (left <= right) mid = (left + right) / 2 case x[mid] < t: left = mid + 1; x[mid] = t: p = mid; break; x[mid] > t: right = mid -1; r…