Sword Finger Offer Interview Question 11. Rotate the smallest number of the array [simple]-two points

Interview Question 11. Rotate the smallest number of the array

class Solution {
public:
    int minArray(vector<int>& numbers) {
        int n=numbers.size();
        int i=0,j=n-1;
        while(i<j){
            int mid=(i+j)/2;
            if(numbers[mid]>numbers[j]) i=mid+1;
            else if(numbers[mid]<numbers[i])  j=mid;
            else    j--;
        }
        return numbers[i];
    }
};

Guess you like

Origin blog.csdn.net/qq_41041762/article/details/105892610
Recommended