题目描述:
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
思路分析:
参考代码:
public int[][] findContinuousSequence(int target) {
int i = 1;
int j = 1;
int sum = 0;
List<int[]> res = new ArrayList<>();
while(i <= target / 2){
if(sum > target){
sum -= i;
i ++;
}else if(sum < target){
sum += j;
j++;
}else{
int[] t = new int[j - i];
for(int k = i; k < j; k ++){
t[k - i] = k;
}
sum -= i;
i ++;
res.add(t);
}
}
return res.toArray(new int [res.size()][]);
}