题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> v,int m)
{
vector<int> ans;
int left = 0, right = v.size()-1;
while(left < right)
{
if(v[left] + v[right] == m)
{
ans.emplace_back(v[left]);
ans.emplace_back(v[right]);
return ans;
}
else
{
if(v[left] + v[right] < m)
left++;
else
right--;
}
}
return ans;
}
};
查看11道真题和解析
深信服公司福利 736人发布