Skip to content

Commit 0a92c9b

Browse files
daliang111willrlzhangyanglbme
authored
feat: add cpp solution to lcof2 problem: NO.006 (doocs#564)
* lcof2/剑指 Offer II 006. 排序数组中两个数字之和 cpp solution * Update lcof2/剑指 Offer II 006. 排序数组中两个数字之和/README.md Co-authored-by: willrlzhang <willrlzhang@tencent.com> Co-authored-by: Yang Libin <contact@yanglibin.info>
1 parent d89df03 commit 0a92c9b

File tree

2 files changed

+68
-0
lines changed

2 files changed

+68
-0
lines changed

lcof2/剑指 Offer II 006. 排序数组中两个数字之和/README.md

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -113,10 +113,47 @@ func twoSum(numbers []int, target int) []int {
113113
}
114114
```
115115

116+
### **C++**
117+
118+
```cpp
119+
class Solution
120+
{
121+
public:
122+
vector<int> twoSum( vector<int> & numbers, int target )
123+
{
124+
int i = 0;
125+
int j = numbers.size() - 1;
126+
vector<int> res;
127+
128+
while (i < j)
129+
{
130+
int sum = numbers[i] + numbers[j];
131+
if(sum < target)
132+
{
133+
i++;
134+
}
135+
else if (sum > target)
136+
{
137+
j--;
138+
}
139+
else
140+
{
141+
res.push_back(i);
142+
res.push_back(j);
143+
break;
144+
}
145+
}
146+
147+
return res;
148+
}
149+
};
150+
```
151+
116152
### **...**
117153

118154
```
119155
120156
```
121157

122158
<!-- tabs:end -->
159+
Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
class Solution
2+
{
3+
public:
4+
vector<int> twoSum( vector<int> & numbers, int target )
5+
{
6+
int i = 0;
7+
int j = numbers.size() - 1;
8+
vector<int> res;
9+
10+
while (i < j)
11+
{
12+
int sum = numbers[i] + numbers[j];
13+
if(sum < target)
14+
{
15+
i++;
16+
}
17+
else if (sum > target)
18+
{
19+
j--;
20+
}
21+
else
22+
{
23+
res.push_back(i);
24+
res.push_back(j);
25+
break;
26+
}
27+
}
28+
29+
return res;
30+
}
31+
};

0 commit comments

Comments
 (0)