当前位置: 编程技术>c/c++/嵌入式
C++实现旋转数组的二分查找
来源: 互联网 发布时间:2014-10-29
本文导语: 本文实例讲述了C++实现旋转数组的二分查找方法,分享给大家供大家参考。具体方法如下: 题目要求: 旋转数组,如{3, 4, 5, 1, 2}是{1, 2, 3, 4, 5}的一个旋转,要求利用二分查找查找里面的数。 这是一道很有意思的题目,容易考...
本文实例讲述了C++实现旋转数组的二分查找方法,分享给大家供大家参考。具体方法如下:
题目要求:
旋转数组,如{3, 4, 5, 1, 2}是{1, 2, 3, 4, 5}的一个旋转,要求利用二分查找查找里面的数。
这是一道很有意思的题目,容易考虑不周全。这里给出如下解决方法:
#include using namespace std; int sequentialSearch(int *array, int size, int destValue) { int pos = -1; if (array == NULL || size