m0_51913990的博客

原创 LeetCode 35.搜索插入位置

还是target始终要和mid进行比较，如果不等于其中的元素，就需要缩小边界也就是左加右减，如果找到位置了必然会跳出循环，也就是右小于左，而此时left的位置就是要插入的位置（可以演算一下），而此时right +1 = left（包含了首位置[0],和尾位置[n])。如果有相等的元素则直接返回其所在的位置i, 如果没有但可以插入区间中的话，就是看target小于哪个值，小于的那个值的位置就是要插入的位置，因为target前面的数都是小于target的或者target直接就小于第一个值。