【LEETCODE】153-Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-05-20 18:03:40 发布

Alice熹爱学习

最新推荐文章于 2025-05-20 18:03:40 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE 文章标签： LEETCODE PYTHON

本文链接：https://blog.youkuaiyun.com/aliceyangxi1987/article/details/50436455

LEETCODE 专栏收录该内容

137 篇文章

订阅专栏

本文介绍如何在已排序并旋转的数组中找到最小元素，适用于无重复元素的情况。通过遍历数组逐个比较，最终确定最小值。

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.

题意：

给一个数组，找到最小值，数组里没有重复的数字

思路：

逐个比较，留下最小的

class Solution(object):
    def findMin(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        minx=nums[0]
        n=len(nums)
        
        if n==1:
            return nums[0]
            
        for i in range(1,n):
            minx=min(minx,nums[i])
        
        return minx