练习：二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。

例如：在数组arr中找数字

left表示数组最左边的下标

right表示数组最右边的下标

mid表示中的某个数

k为想要的数

当mid大于k时，right=mid-1；

当mid小于k时，left=mid+1；

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14, };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]);
	int mid = 0;
	int flat = 0;
	printf("请输入你猜的数：");
	int k = 0;
	scanf("%d", &k);
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid+1;
		}
		else if (arr[mid] > k)
		{
			right = mid-1;
		}
		else
		{
			flat = 1;
			break;
		}	
	}
	if (flat == 1)
	{
		printf("找到这个数");
	}
	else
		printf("没有找到 ");
	return 0;
}