本文主要是介绍153.寻找旋转排序数组中的最小值(二分查找),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、题目
. - 力扣(LeetCode)
153. 寻找旋转排序数组中的最小值
二、代码
class Solution {
public:int findMin(vector<int>& nums) {int left = 0;int right = nums.size()-1;int mid = (left+right)/2;while(left<right){if(nums[mid]>nums[nums.size()-1]){left = mid+1;mid = (left+right)/2;}else if(nums[mid]<nums[nums.size()-1]){right = mid;mid = (left+right)/2;}}return nums[left];}
};
这篇关于153.寻找旋转排序数组中的最小值(二分查找)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!