Unverified Commit a86c0a02 authored by Zong's avatar Zong Committed by GitHub
Browse files

Update 0167-Two-Sum-II-Input-array-is-sorted.md

parent 129f9a8f
...@@ -48,20 +48,27 @@ ...@@ -48,20 +48,27 @@
class Solution { class Solution {
public: public:
vector<int> twoSum(vector<int>& numbers, int target) { vector<int> twoSum(vector<int>& numbers, int target) {
int l = 0, r = numbers.size() - 1; int n = numbers.size();
while(l < r){ int left = 0;
if(numbers[l] + numbers[r] == target){ int right = n-1;
int res[2] = {l+1, r+1}; while(left <= right)
return vector<int>(res, res+2); {
if(numbers[left] + numbers[right] == target)
{
return {left + 1, right + 1};
}
else if (numbers[left] + numbers[right] > target)
{
right--;
}
else
{
left++;
} }
else if(numbers[l] + numbers[r] < target)
l ++;
else // numbers[l] + numbers[r] > target
r --;
} }
return {-1, -1};
} }
};
``` ```
#### Java #### Java
```java ```java
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment