cpp implementation

Azureki · Apr 25, 2019 · cd48a93 · cd48a93
1 parent a5f5a5b
commit cd48a93
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/153. Find Minimum in Rotated Sorted Array/main.cpp b/153. Find Minimum in Rotated Sorted Array/main.cpp
@@ -0,0 +1,19 @@
+/* You may assume no duplicate exists in the array. */
+#include <vector>
+using namespace std;
+class Solution {
+public:
+  int findMin(vector<int> &nums) {
+    auto left = nums.begin(), right = nums.end() - 1;
+    auto mid = left;
+    while (*left > *right) {
+      mid = (right - left) / 2 + left;
+      if (*mid < *left) {
+        right = mid;
+      } else {
+        left = mid + 1;
+      }
+    }
+    return *left;
+  }
+};