题解 | #和为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;
    }
};
全部评论

相关推荐

06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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