题目描述
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
思路
滑动窗口
注意边界条件,有两个点忽略导致没有100%。
- while(i <= sum / 2) ;少写了 = ;所以当sum为3时,直接就全部跳出去打印了。
- int i = leftp; i< rightp;i++;多写了 = ;右指针部分在之前是先求和,再自加。所以右指针此时并不指向arr里的最后一个元素。
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
int leftp = 1;
int rightp = 1;
int sum_temp = 0;
ArrayList<ArrayList<Integer>> res = new ArrayList<>();
// 注意这里边界条件
while(leftp <= sum / 2){
if(sum_temp < sum){
sum_temp += rightp;
rightp++;
}
else if(sum_temp > sum){
sum_temp -= leftp;
leftp++;
}
else{
ArrayList<Integer> arr = new ArrayList<>();
//注意这里边界条件
for(int i = leftp; i < rightp; i++){
arr.add(i);
}
res.add(arr);
// 左指针右移一位
sum_temp -= leftp;
leftp += 1;
}
}
return res;
}
}