输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
示例 1:
输入:target = 9
输出:[[2,3,4],[4,5]]
示例 2:
输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]
来源:力扣(LeetCode)
双指针的方法,如果两个指针之间的数字加起来比target小,就向后移动右指针,如果加起来比target大,就向后移动左指针,直至两个指针重合。
class Solution {
public int[][] findContinuousSequence(int target) {
List<int[]> res=new ArrayList<int[]>();
int i=1,j=2;
while(i<j){
int sum=(i+j)*(j-i+1)/2;
if(sum==target){
int[] subres=new int[j-i+1];
for(int k=i;k<=j;k++){
subres[k-i]=k;
}
res.add(subres);
i++;
}else if(sum<target){
j++;
}else{
i++;
}
}
return res.toArray(new int[res.size()][]);
}
}