和为S的连续正数序列

和为S的连续正数序列

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer> > res= new ArrayList<ArrayList<Integer> >();
        if(sum<=0) return res;
        int leftp=1;int rightp=2;
        int target=leftp+rightp;
        while(leftp<(sum+1)/2){
// while(leftp<(sum+1)/2){
            if(target<sum){
                rightp++;
                target+=rightp;
//犯错的地方 不要移动左边
            }else if(target>sum){
                target-=leftp;
                leftp++;
//犯错的地方 需要移动右边

            }else{
                ArrayList<Integer> list = new ArrayList<>();
                for(int i =leftp;i<=rightp;i++){
                    list.add(i);
                }
                res.add(list);
                rightp++;
            target+=rightp;
//犯错的地方 需要移动右边
            }
            
//             target-=leftp;
//             leftp++;
        }
        return res;
}}

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer> > res =new ArrayList<ArrayList<Integer> >();
        ArrayList<Integer> list1 =new ArrayList<Integer>();
        int leftp = 1 ;
        int rightp = 2;
        if(sum<=0) return res;
//         if(sum==1){
//             list1.add(1);
//             res.add(list1);
//             return res;
//         }
        int target = leftp + rightp; 
        while(leftp<(sum+1)/2){
            if(target==sum){
                 ArrayList<Integer> list =new ArrayList<Integer>();//错误的地方，申请的是一个全局的list，不行
                for(int i = leftp ;i <= rightp ; i++){
                    list.add(i);
                }
                res.add(list);
                rightp++;//错误的地方，没有移动右指针
                target+=rightp;//
            }else if(target < sum){
                rightp++;
                target += rightp;
            }else{
                target -= leftp;
                leftp++;
            }
        }
        return res;
    }
}