LeetCode153. Find Minimum in Rotated Sorted Array 5행 코드로 해결 방법

613 단어 LeetCode배열
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,  0 1 2 4 5 6 7  might become  4 5 6 7 0 1 2 ).
Find the minimum element.
You may assume no duplicate exists in the array.
    int findMin(vector<int>& nums) {
        if (nums.size() == 1 || nums[0] < nums.back())
            return nums[0];
        int i = nums.size()-1;
        while(nums[i] > nums[i-1]) i--;
        return nums[i];
    }

저의 LeetCode 코드는github에 있습니다. 여러분의 관심을 환영합니다.
https://github.com/booirror/LeetCode-cpp

좋은 웹페이지 즐겨찾기