GDUT-寒假专题训练1--二分查找
题目:
给定一个严格单调的数列,询问若干个数分别需要在数列中二分几次才能找到。如果能找到,输出二分的次数;如果不能找到,输出NONE。二分查找参考程序如下:
(数列单调递增时)
l = 1, r = n, cnt = 0;
while (l <= r) {
mid = (l + r) / 2;
cnt++;
if (a[mid] == key) break;
if (a[mid] > key) r = mid - 1;
else l = mid .
原创
2022-02-22 16:54:10 ·
263 阅读 ·
0 评论