【每日一题】二分查找

题目描述：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例1
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例2
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

---

题目分析

• 注意题干，这是一个升序的数组，因此，这题就变得很简单了，不需要对数组进行重新排序了；
• 创建两个变量right和left，注意变量的初始化；
• 建立while循环，确定循环条件为 left<=right；
• 建立中间变量mid，再利用if语句判断mid与目标值比较后，right和left的变化，进一步缩小区间；
• 注意返回的是数组下标，以及没找到返回-1。

---

代码实现：

int search(int* nums,int numSize,int target)
{
	int left = 0 ;
	int right = numSize - 1;
	while(left<=right)
	{
		int mid = (left + right) / 2;
		if( nums[mid] > target)
		{
			left += 1;
		}
		else if( nums[mid] < target )
		{
			right += 1;
		}
		else if( nums[mid] == target )
		{
			return mid;
		}
	}
	return -1;
}

int main()
{
	int nums[] = {-1,0,3,5,9,12};
	int numSize = sizeof(nums)/sizeof(nums[0]);
	int target1 = 9;
	printf("%d\n",search(nums,numSize,target1));
	
	int target2 = 2;
	printf("%d\n",search(nums,numSize,target2));
	return 0;

}

---