8 lines concise and easy understand c++ solution


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

  • 0
    S
    This post is deleted!

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.