剑指offer:和为S的两个数字

先定义个返回值为数组型的函数,有两个参数(数组array、整数sum),也是定义个窗,先定义的这个窗是整个数组的长度,当low<high时,定义个整数sumTemp,它是数组array的头和尾的相加,如果正好等于sum,则输出头和尾组合成的数组,当sumTemp>sum时,把窗的右边往左移,当sumTemp<sum时,把窗的左边往右移,最后输出数组result!!!

class Solution{
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum){
    int low=0,high=array.size()-1;
    vector<int> result;
    while(low<high){
        int sumTemp =array[low]+array[high];
        if(sumTemp==sum){
            result.push_back(array[low]);
            result.push_back(array[high]);
            return result;     
        }
        else if(sumTemp>sum) high--;
        else  low++;
    }
    return result;
}
};

#剑指offer##23届找工作求助阵地#
全部评论

相关推荐

想进开水团喝开水:哦 给我一个 就算你真拿到牛友也会为你开心的
点赞 评论 收藏
分享
10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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