题解 | #和为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;   
    }
};

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务