问答题X 纠错
使用二分查找的前题是数组已排序,所以要先对数组排序,再进行查找。如果用STL的话,可以写成:
sort(array, array+iCount);
return binary_search(array, array+iCount, iValue);
不过这会修改array里的元素次序,如果不允许修改的话,就需要一个临时数组用于排序和查找。
你可能喜欢
问答题
A,B从一堆玻璃球(共100个)里向外拿球,规则如下:
(1)A先拿,然后一人一次交替着拿;
(2)每次只能拿1个或2个或4个;
(3)谁拿最后一个球,谁就是最后的失败者;
问A,B谁将是失败者?写出你的判断步骤。
问答题
问答题