Skip to content

Commit 88c0099

Browse files
committed
vector 两个元素相加
1 parent 8bea211 commit 88c0099

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

twosum.cpp

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
vector<int> twoSum(vector<int>& nums, int target) {
2+
vector<int> twoSum(vector<int>& nums, int target) {
3+
vector<int> res;
4+
vector<int>::iterator start=nums.begin();
5+
vector<int>::iterator it;
6+
for(it=nums.begin();it!=nums.end();++it){
7+
vector<int>::iterator b=find(it+1,nums.end(),target-(*it));
8+
if((b!=nums.end())&&(b!=it)){
9+
res.push_back(distance(start,it));
10+
res.push_back(distance(start,b));
11+
break;
12+
}
13+
}
14+
return res;
15+
}
16+
}

0 commit comments

Comments
 (0)