153. Find Minimum in Rotated Sorted Array - LeetCode

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;
}