Algorithms—154.Find Minimum in Rotated Sorted Array II

思路：按照题目提示思考了下，假设一个长度为n的数组由（n-1）个3和1个1构成，那么这个1有可能出现在任何位置，所以时间复杂度为O(n)，所以直接遍历了。

耗时：404ms。处于下游，显然还有更快的方法。

public class Solution {
public int findMin(int[] nums) {
int a=nums[0];
for (int i = 1; i < nums.length; i++) {
if (nums[i]<a) {
a=nums[i];
}
}
return a;
}
}