【第一部分】07Leetcode刷题

track sun

于 2019-03-27 14:33:00 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/sunbines/p/10607328.html

本文介绍了一个寻找旋转排序数组中最小值的问题及C++解决方案。通过迭代查找的方式确定最小元素的位置，利用二分搜索提高查找效率。

二、寻找旋转排序数组中的最小值

题目：153. Find Minimum in Rotated Sorted Array

C++ Soution 1:

 1 class Solution {
 2 public:
 3     int findMin(vector<int> &num) 
 4     {
 5         int left = 0, right = num.size() - 1;
 6         if (num[left] > num[right]) 
 7         {
 8             while (left != (right - 1)) 
 9             {
10                 int mid = (left + right) / 2;
11                 if (num[left] < num[mid]) left = mid;
12                 else right = mid;
13             }
14             return min(num[left], num[right]);
15         }
16         return num[0];
17     }
18 };