论坛 › Python交流 › 16.寻找旋转排序数组中的最小值

_2_ 发表于 2020-4-27 08:27:53

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

本帖最后由 _2_ 于 2020-4-28 14:53 编辑

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

_2_ 发表于 2020-4-27 08:42:56

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

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

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<nums){
                return nums;
            }
      }
      return nums;
    }
};

_2_ 发表于 2020-4-27 08:46:22

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


通过了吗？？？

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

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

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

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

肯定过了啊{:10_277:}

_2_ 发表于 2020-4-27 08:50:48

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


{:10_277:}

_2_ 发表于 2020-4-27 08:51:57

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

{:10_277:}

糖逗 发表于 2020-4-27 10:44:58

C++
1.自己做的
class Solution {
public:
    int findMin(vector<int>& nums) {
      int len = nums.size();
      if(len == 1) return nums;
      for(int i = 1; i < len; i++){
            if(nums < nums) return nums;
      }
      return nums;

    }
};
2.参考题解二分法做的
class Solution {
public:
    int findMin(vector<int>& nums) {
      int left = 0, right = nums.size()-1;
      while(left <= right){
            if(nums >= nums)return nums;
            int mid = left + (right - left) /2;
            if(nums >= nums){
                left = mid + 1;
            }
            else if(nums < nums){
                right = mid;
            }
      }
      return -1;

    }
};


两个方法提交结果差不多{:10_245:}

_2_ 发表于 2020-4-27 10:52:41

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



ohhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

查看完整版本: 16.寻找旋转排序数组中的最小值