搜索插入位置(二分leetcode35)--------------------------c实现

题目表述

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

样例

输入: nums = [1,3,5,6], target = 5
输出: 2

条件

请必须使用时间复杂度为 O(log n) 的算法。
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为 无重复元素 的 升序 排列数组
-104 <= target <= 104

思路

正常二分与之前题同类

注意点

找不到数：
因为front<=rear的条件，所以while跳出条件是front>rear，由此可以得到找不到数时，数据应该插入的位置是rear和front之间。

ac代码

int searchInsert(int* nums, int numsSize, int target){
        int front=0,rear=numsSize-1,middle;
		while(front<=rear)
		{
			middle=front+(rear-front)/2;
			if(nums[middle]==target)
			return middle;
			else if(nums[middle]<target)
			front=middle+1;
			else
			rear=middle-1; 
			
		}
	
		return front;
}