Leetcode刷题:在一个排序数组中查找目标值，并找出它的位置的索引。 如果没有该值，则返回它要插入的位置的索引。

分析

该题可以考虑使用二分查找的方式来解答，解答代码如下

代码

public class Solutions{
	public int searchInsert(int[] nums, int target) {
		int left = 0;
		int right = nums.length - 1;
		
		while (left <= right) {
            
			int mid = left + (right - left);//防止溢满
			if (nums[mid] == target) {//找到直接返回
				return mid;
			}else if (nums[mid] > target) {
				right = mid - 1;//缩小范围
			}else if (nums[mid] < target) {
				left = mid + 1;
			}
		}
		return left;
	}

注意点  

在代码中，返回left的原因是因为如果找不到target，target将以left为首位插入元素，因为right的值不是大于就是小于target，而right是比left大的，如果left等于right就结束循环，说明最终还是以left为首位进行插入target。那返回left就是要插入target的位置