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

_2_

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

复制代码

_2_

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

永恒的蓝色梦想

1. const static int _=[](){
   
2.     ios::sync_with_stdio(0);
   
3.     cin.tie(0);
   
4.     cout.tie(0);
   
5.     return 0;
   
6. }();
   
7. 
   
8. 
   
9. class Solution {
   
10. public:
    
11.     int findMin(vector<int>& nums) {
    
12.         for(int idx=1;idx<nums.size();idx++){
    
13.             if(nums[idx]<nums[idx-1]){
    
14.                 return nums[idx];
    
15.             }
    
16.         }
    
17.         return nums[0];
    
18.     }
    
19. };

复制代码

_2_

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

通过了吗？？？

永恒的蓝色梦想

1. int findMin(int* nums, int numsSize){
   
2.     int last=*nums++;
   
3.     while(--numsSize){
   
4.         if(*nums<last){
   
5.             return *nums;
   
6.         }
   
7.         nums++;
   
8.     }
   
9.     return last;
   
10. }

复制代码

永恒的蓝色梦想

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

肯定过了啊

_2_

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

_2_

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

糖逗

C++
1.自己做的

1. class Solution {
   
2. public:
   
3.     int findMin(vector<int>& nums) {
   
4.         int len = nums.size();
   
5.         if(len == 1) return nums[0];
   
6.         for(int i = 1; i < len; i++){
   
7.             if(nums[i] < nums[i-1]) return nums[i];
   
8.         }
   
9.         return nums[0];
   
10. 
    
11.     }
    
12. };

复制代码

2.参考题解二分法做的

1. class Solution {
   
2. public:
   
3.     int findMin(vector<int>& nums) {
   
4.         int left = 0, right = nums.size()-1;
   
5.         while(left <= right){
   
6.             if(nums[right] >= nums[left])return nums[left];
   
7.             int mid = left + (right - left) /2;
   
8.             if(nums[mid] >= nums[left]){
   
9.                 left = mid + 1;
   
10.             }
    
11.             else if(nums[mid] < nums[left]){
    
12.                 right = mid;
    
13.             }
    
14.         }
    
15.         return -1;
    
16. 
    
17.     }
    
18. };

复制代码

两个方法提交结果差不多

_2_

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

ohhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh