C语言旋转数组的最小数字

最新推荐文章于 2024-03-05 23:25:07 发布

xjd34456

最新推荐文章于 2024-03-05 23:25:07 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/xjd34456/article/details/51366478

本文介绍了一种类似于二分查找的方法，用于在一个旋转过的有序数组中找到最小元素。通过不断缩小搜索范围，最终确定最小元素的位置。文章提供了一个具体的C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
类似二分查找，每次取中间的在数字，以此为分隔，判断两边的数组哪个是有序的，分析题意可知最小的数字定在无序的一端，在此端的数组内继续查找。

#include<stdio.h>

int potition(int arr[], int left,  int right)
{   
    int key = left+right/2;

    if(arr[key] > arr[right])
        return potition(&arr[key], key, right);
    else if(arr[key] < arr[left])
        return potition(&arr[left], left, key);
    else
        return arr[left];
}

int main()
{
    int arr[] = {6,7,8,9,1,2,3,4,5};
    int tmp = potition(arr,0,sizeof(arr)/sizeof(int)-1);
    printf("%d\n",tmp);
    return 0;
}