大学生读者让我帮找二分查找的bug

CSDN的私信太多了，我几乎没时间看。

有位大学生读者加了我微信，让我帮找一个二分查找的bug.  其实，通常情况下，我是不接这种活的。

找bug这事，没玩没了。

其实说实话，二分查找这程序，还真的容易出错。为了检验自己这几年是否退化，我就花10分钟写了一下，自测OK:

#include <iostream>
using namespace std;
 
int heheda(int a[], int n, int key)
{
	int left = 0;
	int right = n - 1;
	int mid;
	while(left <= right)
	{
		mid = (left + right)/2; 
		if(key == a[mid])
			return mid;
 
		if(key < a[mid])
			right = mid - 1;
		else
			left = mid + 1;
	}
 
	return -1;
}
 
int main()
{
	int a[] = {0, 99, 200, 300};
	int n = sizeof(a) / sizeof(a[0]);
	cout <<  heheda(a, n, 0) << endl;
	cout <<  heheda(a, n, 10) << endl;
 
	return 0;
}
 

程序运行结果为：

0

-1

看来是没有问题了。既然这位读者来问题，那我就正确程序给他了，剩下的就是他自己去分析了。

找bug一定要多靠自己，多打log, 但不调试也行。

十八般武艺，都是为了解决问题。

以后不会再聊二分查找的问题了，此文仅为检验自己是否退化。