题目:
寻找旋转排序数组中的最小值
思路:
(1) sort 排序
(2) 循环找最小数。
代码是:
//code
//1
class Solution {
public:
int findMin(vector<int>& nums) {
int len = nums.size() - 1;
sort(nums.begin(),nums.end());
int first = nums[0];
return first;
}
};
//2
//.
class Solution {
public:
int findMin(vector<int>& nums) {
int min = 5003;
for(int i=0;i<nums.size();i++){
if(nums[i]<min) min =nums[i];
}
return min;
}
};