2.搜索插入位置

题目：https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/

这题用二分法最快啊

时间复杂度：O(\log n)O(logn)，其中 nn 为数组的长度。二分查找所需的时间复杂度为 O(\log n)O(logn)。

空间复杂度：O(1)O(1)。我们只需要常数空间存放若干变量。

mylaji:
int searchInsert(int* nums, int numsSize, int target){
    for(int i=0;i<numsSize;i++){
        if(nums[i]>=target)
            return i;
    }
    return numsSize;
}
///
dalao:
二分法
int searchInsert(int* nums, int numsSize, int target) 
{
	int left = 0, right = numsSize;

	while (left < right)
	{
		int mid = left + (right - left) / 2;

		if (nums[mid] >= target)
		{
			right = mid;
		}
		else
		{
			left = mid + 1;
		}
	}
	return left;
}