旋转数组的最小数字

把一个有序数组进行旋转，对于已知旋转后的数组，找出这个数组中的最小值。

云岩网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、自适应网站建设等网站项目制作，到程序开发，运营维护。创新互联从2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

这个问题看起来比较简单，只要遍历一遍数组就能找到最小值，但如果题目中对时间复杂度有要求，那么这个时候就要考虑用其他的方法。

可以想到一种方法，二分查找法，每一次二分查找一定会有一边的数字是连续且是递增的，这个时候我们要找的最小值一定在另一边，我们又把查找的范围放在另一边，以此下去，最终找到最小值，代码如下：

int find(int a[], int size)

{

int left = 0;

int right = size - 1;

while (left <= right)

{

int mid = (left &right) + (left^right) / 2;

if (a[mid] <= a[left] && a[mid] <= a[right])

{

return a[mid];

}

else if (a[mid] < a[left])

{

right = mid - 1;

}

else if (a[mid] > a[right])

{

left = mid + 1;

}

}

return -1;

}

int main()

{

int a[] = { 3, 4, 5, 1, 2 };

int ret = find(a, 5);

printf("%d", ret);

system("pause");

return 0;

}

网站栏目：旋转数组的最小数字
本文来源：https://www.cdcxhl.com/article32/iihhpc.html

成都网站建设公司_创新互联，为您提供外贸建站、定制网站、手机网站建设、品牌网站制作、搜索引擎优化、网站设计

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联