import java.util.ArrayList; public class Solution { public ArrayList<ArrayList > FindContinuousSequence(int sum) { ArrayList<ArrayList> res = new ArrayList<ArrayList>(); if (sum < 3) { return res; } // 两个起点,相当于动态窗口的两边,根据其窗口内的值的和来确定窗口的位置和大小 int plow = 1,phigh = 2; while(phigh > plow){ //由于是连续的,差为1的一个序列,那么求和公式是(a0+an)*n/2 int cur = (phigh + plow) * (phigh - plow + 1) / 2; //相等,那么就将窗口范围的所有数添加进结果集 if(cur == sum){ ArrayList list = new ArrayList<>(); for(int i=plow;i<=phigh;i++){ list.add(i); } res.add(list); plow++; //如果当前窗口内的值之和小于sum,那么右边窗口右移一下 }else if(cur < sum){ phigh++; }else{ //如果当前窗口内的值之和大于sum,那么左边窗口右移一下 plow++; } } return res; } }