mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2025-08-06 15:32:12 +00:00
lc 153, 102提交cpp代码
This commit is contained in:
@@ -60,6 +60,8 @@
|
||||
|
||||
**题目代码**
|
||||
|
||||
Java Code:
|
||||
|
||||
```java
|
||||
class Solution {
|
||||
public int findMin(int[] nums) {
|
||||
@@ -85,3 +87,27 @@ class Solution {
|
||||
}
|
||||
```
|
||||
|
||||
C++ Code:
|
||||
|
||||
```cpp
|
||||
class Solution {
|
||||
public:
|
||||
int findMin(vector <int> & nums) {
|
||||
int left = 0;
|
||||
int right = nums.size() - 1;
|
||||
while (left < right) {
|
||||
if (nums[left] < nums[right]) {
|
||||
return nums[left];
|
||||
}
|
||||
int mid = left + ((right - left) >> 1);
|
||||
if (nums[left] > nums[mid]) {
|
||||
right = mid;
|
||||
} else {
|
||||
left = mid + 1;
|
||||
}
|
||||
}
|
||||
return nums[left];
|
||||
}
|
||||
};
|
||||
```
|
||||
|
||||
|
Reference in New Issue
Block a user