简介 二分查找(Binary Search)算法，也叫折半查找算法，应用场景比较有限，其针对有序且无重复元素数组，查找某一特定元素查找思想有点类似分治思想，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0，其时间复杂度为O(logn)。 难点循环条件的选择 left<=right || left<right区间边界的更新方法 left right = middle 或 middle +/- 1 二者都与搜索区间的定义有直接关系，搜索区间是一个不变量，在查找过程中定义不能出现歧义，符合循环不变量规则：在while寻找中每一次边界...