p148 旋转有序数组的最小值(leetcode 153)
2021-02-11 11:18
标签：代码 find c++ 最小值 java tco 题目 一个 vector 一：解题思路 这个题目是二分搜索的一个变体。Time:log(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: Java: p148 旋转有序数组的最小值(leetcode 153) 标签：代码 find c++ 最小值 java tco 题目 一个 vector 原文地址：https://www.cnblogs.com/repinkply/p/12737067.htmlclass Solution {
public:
int findMin(vectorint>& nums)
{
int low = 0;
int high = nums.size() - 1;
while (low high)
{
int mid = low + (high-low) / 2;
if (nums[mid] > nums[high]) low = mid + 1;
else high = mid;
}
return nums[low];
}
};
class Solution {
public int findMin(int[] nums)
{
int low=0;
int high=nums.length-1;
while (lowhigh)
{
int mid=low+(high-low)/2;
if(nums[mid]>nums[high]) low=mid+1;
else high=mid;
}
return nums[low];
}
}
文章标题：p148 旋转有序数组的最小值(leetcode 153)
文章链接：http://soscw.com/index.php/essay/54002.html