网站建设论坛fantodo网络推广搜索引擎

题目：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

方法：灵神  二分查找 闭区间写法

class Solution {public int searchInsert(int[] nums, int target) {return binarySearch(nums,target);}// 二分查找private int binarySearch(int[] nums,int target){int left = 0, right = nums.length - 1;while(left <= right){int mid = left + (right - left) / 2;if(nums[mid] < target)left = mid + 1;elseright = mid - 1;}return left;}
}

该方法是查找 >= target，>=   >   <   <= 可以互相转换

> x  等价于  >= x + 1

< x  等价于  ( >= x ) - 1

<= x  等价于  ( > x )  -  1