和为S的连续正数序列

和为S的连续正数序列

https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe?tpId=13&&tqId=11194&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路:
输入sum=20
1,定义两个指针,左指针从1开始,右指针从2开始
循环开始
2,求和 1+2 = 3
3,如果判断3小于20,右指针++,2变为3,求和3+3=6。循环一直到右指针=6,和为21。
4,else if 判断21大于20,左指针++,1变为2,和减去左指针值,和为21-1=20。
5,else 和与输入一样,存数。 【再把右指针++,求和,求剩余组合】
循环结束

public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if(sum < 3)
            return res;
        int l = 1,r = 2;
        int sumV = l+r;

        while(r < sum){
            if(sumV < sum){
                r++;
                sumV += r;
            }else if(sumV > sum){
                sumV -= l;
                l++;
            }else{
                ArrayList<Integer> list = new ArrayList<>();
                for(int i = l; i <= r; i++)
                    list.add(i);
                res.add(list);
                r++;
                sumV += r;
            }
        }
        return res;
    }


剑指offer 文章被收录于专栏

为刷过的每一道题都书写一篇题解,便于重复练习~

全部评论

相关推荐

02-11 17:51
腾讯_TEG_技术
点赞 评论 收藏
分享
头像
02-15 16:23
中南大学 Java
野猪不是猪🐗:签了美团真是不一样! 亲戚们都知道我签了美团,过年都围着我问送一单多少钱,还让弟弟妹妹们引以为戒,笑我爸我妈养了个🐢孩子,说从小就知道我这个人以后肯定没出息,我被骂的都快上天了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务