题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
双指针
算是双指针就一直右移。
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
vector<int> res;
int tem;
int l=0,r=1;
while(l<array.size()){
if(array[l]+array[r]<sum){
r++;
}else if(array[l]+array[r]==sum){
res.push_back(array[l]);
res.push_back(array[r]);
return res;
}else{
l++;
r=l+1;
}
}
return res;
}
};
顺丰集团工作强度 335人发布