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, 但不调试也行。
十八般武艺,都是为了解决问题。
以后不会再聊二分查找的问题了,此文仅为检验自己是否退化。