[C语言][LeetCode][153]Find Minimum in Rotated Sorted Array

最新推荐文章于 2024-04-03 07:44:23 发布

Timsley

最新推荐文章于 2024-04-03 07:44:23 发布

阅读量572

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c语言 leetcode

本文链接：https://blog.youkuaiyun.com/Timsley/article/details/53539994

算法专栏收录该内容

55 篇文章

订阅专栏

题目

Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

难度

中等

分析

题目意思是给定一个旋转了的数组，找到里面最小的数字，并返回。

解题思路是遍历数组，分三种情况查找
1.index为0，只要当前的比nums[1]和nums[len-1]都要小，则返回当前的数字
2.index为len-1，只要当前的比nums[len-2]和nums[0]都要笑，则返回当前的数字
3.其他，只要当前的比上一个和下一个的数字要小，则返回当前的数字

C代码实现

int findMin(int* nums, int numsSize) {
    int i=0;

    for(i=0; i<numsSize; i++)
    {
        if(0 == i)
        {
            if( (nums[0]<nums[1]) && (nums[0]<nums[numsSize-1]))    
                return nums[0];
        }
        else if((numsSize-1) == i)
        {
            if( (nums[numsSize-1]<nums[0]) && (nums[numsSize-1]<nums[numsSize-2]))    
                return nums[numsSize-1];    
        }
        else if( (nums[i]<nums[i-1]) && (nums[i]<nums[i+1])) 
            return nums[i];
    }

    return 1;
}