LeetCode - Find Minimum in Rotated Sorted Array II

最新推荐文章于 2024-11-13 08:49:23 发布

转载最新推荐文章于 2024-11-13 08:49:23 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bournet/p/4388897.html

本文深入探讨了二分查找算法的核心原理、实现细节及其在不同场景中的应用实例，旨在帮助开发者掌握这一高效搜索算法。

二分查找

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