思路:
输入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;
}

京公网安备 11010502036488号