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

全部评论

相关推荐

重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 16:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务