解题思路该题的突破点在“非递减顺序排列”这里，数组左右两头的数相加要么大于 target,要么小于 target，要么直接出答案……所以这里主要讨论两种情况： 数组左右两头之和大于 target 数组左右两头之和小于 target 先来看第一种情况，如果数组中最小的一个数(left)加上数组中最大的一个数(right)要大于 target，那么这个时候应该怎么办？当然是用比最大的数(ri...

解题思路该题考虑三种情况： target 在数组中 target 不在数组中，但 target 小于数组最大值 target 不在数组中，且 target 大于数组最大值 对于第一种情况，二分查找的常规操作都能得出正确解。 对于第二种情况，则需要考虑一下插入位置，插入位置应该是第一个大于 target 元素的下标，所以这里要注意 right 不能等于 mid-1，否则就会出现最终返回的下...