剑指 Offer 57 - II. 和为s的连续正数序列

剑指 Offer 57 - II. 和为s的连续正数序列

思路

滑动窗口

代码

 public int[][] findContinuousSequence(int target) {
        List<int []>res=new ArrayList<>();
        int i=1,j=2,s=3;
        while(i<j){
            if(s==target){
                int []tmp=new int[j-i+1];
                for(int k=0;k<tmp.length;k++){
                    tmp[k]=k+i;
                }
                res.add(tmp);
            }
            if(s>=target){
                s-=i;
                i++;
            }
            else{
                j++;
                s+=j;
            }
        }
        return res.toArray(new int[0][]);
    }