版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
题目:
题解:
class Solution {
public:
//解法1:STL算法
int findMin_1(vector<int>& nums) {
return *min_element(nums.begin(),nums.end());
}
//解法2:二分法
//和 I 的做法类似, 都是二分法, 每次进入无序的那部分找出最小值,但是由于有重复值的情况, 需要加入 mid 元素等于 right 元素的情况,此时应该将 right 减 1 防止重复数字是最小元素
int findMin_2(vector<int>& nums)
{
int left = 0, right = nums.size() - 1;
while (left < right) {
int mid = (left + right) / 2;
if (nums[mid] > nums[right]) left = mid + 1;
else if (nums[mid] < nums[right]) right = mid;
else right = right - 1;
}
return nums[left];
}
};