和为s的两个数字
和为S的两个数字
http://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b
以数组{1,2,4,7,11,13}和s=15为例。首先定义两个指针,第一个指针指向
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array, int sum) {
int len = array.size();
int small=0,big=len-1;
vector<int> tmp;
while(small<big) {
if((array[small]+array[big])==sum) {
tmp.push_back(array[small]);
tmp.push_back(array[big]);
break;
} else if((array[small]+array[big])>sum) big--;
else small++;
}
return tmp;
}</int></int></int>
};
查看11道真题和解析