public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
int high = 1;
int low = 1;
int cur = 1;
while (high < sum || low > high) {
if (cur < sum) {
high++;
cur += high;
} else {
if (cur == sum) {
ArrayList<Integer> tmp = new ArrayList<Integer>();
for (int i = low; i <= high; i++) {
tmp.add(i);
//System.out.print(i + " ");
}
res.add(tmp);
//System.out.println();
high ++;
cur+=high;
} else {
cur -= low;
low++;
}
}
}
return res;
}
和为S的连续正数序列
最新推荐文章于 2025-08-18 11:07:45 发布