思路:按照题目提示思考了下,假设一个长度为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;
}
}