16.寻找旋转排序数组中的最小值

_2_

class Solution:
    def findMin(self, nums: List[int]) -> int:
        """
        153.寻找旋转排序数组中的最小值
        https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
        """
        return min(nums)

_2_

@永恒的蓝色梦想 @zltzlt @糖逗

永恒的蓝色梦想

const static int _=[](){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    return 0;
}();


class Solution {
public:
    int findMin(vector<int>& nums) {
        for(int idx=1;idx<nums.size();idx++){
            if(nums[idx]<nums[idx-1]){
                return nums[idx];
            }
        }
        return nums[0];
    }
};

_2_

永恒的蓝色梦想 发表于 2020-4-27 08:44

通过了吗？？？

永恒的蓝色梦想

int findMin(int* nums, int numsSize){
    int last=*nums++;
    while(--numsSize){
        if(*nums<last){
            return *nums;
        }
        nums++;
    }
    return last;
}

永恒的蓝色梦想

_2_ 发表于 2020-4-27 08:46
通过了吗？？？

肯定过了啊

_2_

永恒的蓝色梦想 发表于 2020-4-27 08:49

_2_

永恒的蓝色梦想 发表于 2020-4-27 08:50
肯定过了啊

糖逗

C++
1.自己做的

class Solution {
public:
    int findMin(vector<int>& nums) {
        int len = nums.size();
        if(len == 1) return nums[0];
        for(int i = 1; i < len; i++){
            if(nums[i] < nums[i-1]) return nums[i];
        }
        return nums[0];

    }
};

2.参考题解二分法做的

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left = 0, right = nums.size()-1;
        while(left <= right){
            if(nums[right] >= nums[left])return nums[left];
            int mid = left + (right - left) /2;
            if(nums[mid] >= nums[left]){
                left = mid + 1;
            }
            else if(nums[mid] < nums[left]){
                right = mid;
            }
        }
        return -1;

    }
};

两个方法提交结果差不多

_2_

糖逗 发表于 2020-4-27 10:44
C++
1.自己做的

ohhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh