大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

旋转数组的最小数字-创新互联

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

成都创新互联公司主营桂东网站建设的网络公司,主营网站建设方案,成都App制作,桂东h5小程序定制开发搭建,桂东网站营销推广欢迎桂东等地区企业咨询

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

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

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;

}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


本文题目:旋转数组的最小数字-创新互联
标题链接:http://dzwzjz.com/article/cohijd.html
在线咨询
服务热线
服务热线:028-86922220
TOP