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

class Solution {
    public int[][] findContinuousSequence(int target) {
        List<int[]> res=new ArrayList();
        int l=1,r=2;
        // 多数之和最后的可能结果就是i+(i+1)=target。之后就没有了
        while(l<r){
            // 求和公式
            int sum=(l+r)*(r-l+1)/2;
            if(sum==target){
                int[] temp=new int[r-l+1];
                // 注意手法
                for(int i=l;i<=r;i++){
                    temp[i-l]=i;
                }
                res.add(temp);
                l++;
            }else if(sum>target){
                l++;
            }else{
                r++;
            }
        }
        int[][] ans=res.toArray(new int[res.size()][]);
        return ans;
    }
}