Skip to content

Commit 69da0ab

Browse files
Added Leetcode Problerm 154
Find Minimum in Rotated Sorted Array II
1 parent 15edf7a commit 69da0ab

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution
2+
{
3+
public:
4+
int findMin(vector<int> &nums)
5+
{
6+
set<int> st(nums.begin(), nums.end());
7+
vector<int> v(st.begin(), st.end());
8+
// predicate nums[x]>=nums[0] /// tttttffffff aim--> finding first f
9+
int low = 0, high = v.size() - 1;
10+
while (low < high)
11+
{
12+
int mid = low + (high - low) / 2;
13+
if (v[mid] >= v[0])
14+
low = mid + 1;
15+
else
16+
high = mid;
17+
}
18+
// turn low;
19+
return min(v[0], v[low]);
20+
}
21+
};

0 commit comments

Comments
 (0)