Question

153.?Find Minimum in Rotated Sorted Array

Solution

題目大意：給一個按增序排列的數組，其中有一段錯位了[1,2,3,4,5,6]變成[4,5,6,1,2,3],把1求出來

思路：遍歷，如果當前元素比前一個元素小就是這個元素了

Java實現：

public int findMin(int[] nums) {
    int ans = nums[0];
    for (int i=0; i<nums.length; i++) {
        int pre = i==0?nums[0]:nums[i-1];
        if (nums[i] < pre) {
            ans = nums[i];
            break;
        }
    }
    return ans;
}
 

153. Find Minimum in Rotated Sorted Array - LeetCode