二分查找规律 及 剑指 Offer 53 - I. 在排序数组中查找数字 I

本博客参考 二分查找规律， 进行总结及归纳 方便记忆   寻找左侧边界的二分查找  返回left和right其实都一样，因为循环终止条件为left==right while 的退出条件是 left == right + 1，所以当 target 比 nums 中所有元素都大时， 会存在以下情况使得索引越界：         寻找右侧边界的二分查找     while 循环的终止条件是 left =

>>阅读原文<<