From cd48a932298b2a6cccdc70f0cb9eb124ef040039 Mon Sep 17 00:00:00 2001
From: Azureki <fazureki@gmail.com>
Date: Thu, 25 Apr 2019 13:17:30 +0800
Subject: [PATCH] cpp implementation

---
 .../main.cpp                                  | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 153. Find Minimum in Rotated Sorted Array/main.cpp

diff --git a/153. Find Minimum in Rotated Sorted Array/main.cpp b/153. Find Minimum in Rotated Sorted Array/main.cpp
new file mode 100644
index 0000000..b90e6f2
--- /dev/null
+++ 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;
+  }
+};