153.rotated 数组找最小值

我就是我 2023-03-01 09:19 17阅读 0赞

假设以升序排序的数组以您不知道的某个枢轴旋转。

（即 \[0,1,2,4,5,6,7\] 可能成为 \[4,5,6,7,0,1,2\]）。

找到最小的元素。

您可以假设数组中不存在重复项。

范例1：

输入： \[3,4,5,1,2\]  
输出： 1

**不要注意：这题是没有重复的数字，否则如果当前中后都相等的时候，遍历是最好的方式  
不要注意2: 当left 和 right 相差只有1的时候，除以2 的结果一定为left，所以要在nums\[left\] 和 nums\[right\] 的时候判断两者是否相等。如果相等，left在mid的基础上+1**。

代码：

class Solution { 
        //注意，没有重复的数字的情况！
    public:
        int findMin(vector<int>& nums) { 
            int left=0, right=nums.size()-1;
            
            while(left<right){ 
                if(nums[left]<nums[right])
                    return nums[left];
                
                int mid=(left+right)/2;         //no duplicate
                                            //注意当l合r相差1的时候永远为left
                if(nums[left]  <= nums[mid] ){       //如果mid==left，必须要让left+1才可。否则right最小就会失去
                    left=mid+1;
                }
                else 
                    right=mid;
                
            }
            return nums[left];
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 153. 寻找旋转排序数组中的最小值

153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,

曾经终败给现在/ 2024年04月01日 17:10/ 0 赞/ 81 阅读

相关 153. 寻找旋转排序数组中的最小值

算法描述： > 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。 > 例如，原数组 nums =\[0,1,2,4,5,6,7

小咪咪/ 2024年04月01日 10:42/ 0 赞/ 123 阅读

相关 153. 寻找旋转排序数组中的最小值

题目描述： > 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\]

╰+哭是因爲堅強的太久メ/ 2023年10月11日 17:12/ 0 赞/ 47 阅读

相关 153.rotated 数组找最小值

假设以升序排序的数组以您不知道的某个枢轴旋转。（即 \[0,1,2,4,5,6,7\] 可能成为 \[4,5,6,7,0,1,2\]）。找到最小的元素。您可以假设数

我就是我/ 2023年03月01日 09:19/ 0 赞/ 18 阅读

相关 leetcode153. 寻找旋转排序数组中的最小值

题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\] 。请找出其

Myth丶恋晨/ 2022年12月19日 11:43/ 0 赞/ 186 阅读

相关 153. 寻找旋转排序数组中的最小值

> 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变化后可能得到

旧城等待，/ 2022年10月08日 11:19/ 0 赞/ 223 阅读

相关 leetcode 153. Find Minimum in Rotated Sorted Array | 153. 寻找旋转排序数组中的最小值（二分查找）

题目 [https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/][https_leetco

待我称王封你为后i/ 2022年09月09日 11:46/ 0 赞/ 162 阅读

相关 Leetcode 153. 寻找旋转排序数组中的最小值

题目重述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变

偏执的太偏执、/ 2022年09月08日 05:58/ 0 赞/ 244 阅读

相关 153. 寻找旋转排序数组中的最小值

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变化后可能得到：

迈不过友情╰/ 2022年08月31日 07:18/ 0 赞/ 215 阅读

相关 LeetCode 153.Find Minimum in Rotated Sorted Array (寻找旋转排序数组中的最小值)

题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 `[0,1,2,4,5,6,7]` 可能变为 `[4,5,6,7,0,1,2]` )。

深碍√TFBOYSˉ_/ 2022年05月09日 12:36/ 0 赞/ 225 阅读