35. 搜索插入位置

#35. 搜索插入位置

题目描述

解题思路
这个题就是很明显的二分，时间复杂度O(log n)，左下标就是要插入的位置

public static int searchInsert(int[] nums, int target) {
  int p = 0,q = nums.length - 1;
  while(p <= q) {
   	int mid = (p+q)/2;
   	if(nums[mid] == target)
    		return mid;
   	else if(nums[mid] > target)
    		q = mid -1;
   	else if(nums[mid] < target)
    		p = mid + 1;
  	}
  return p;
   }