90 和为s的连续正数序列

问题描述：输入一个正整数target，输出所有和为target的连续正整数序列(至少包含两个数)，序列内的数字大小由小到大排列，不同序列按照首个字母从小到大排列。

for循环求解：对于for循环而言复杂度为n2较高。

public List<List<Integer>>sumS(int target)
{
List<List<Integer>> res=new List<>();
for(int i=1;i<target/2;i++)
{
int sum=i;
List<Integer>list=new LinkedList<>();
list.add(i);
for(int j=i+1;j<target/2;j++)
{
if(sum+j>target)
break;
}else if(sum+j==target)
{
list.add(j);
res.add(list);
}else
{
sum+=j;
list.add(j)
}
}
​​​​​​​return res;
}

滑动窗口解决：定义一个sum(int类型)表示从左left到右right这个区间中的和，若sum小于target，则right右移，sum+numstarget，若大于taget，则left左移，若等于，则更新价收入数组中。

public List<List<Integer>>sumS(int target)
{
int left=1;
int right=2;
int sum=left+right;
List<int[]>res=new LinkedList<>();
while(left<target/2)
{
if(sum<target)
{
right++;
sum+=right;
}else if(sum>target)
{
sum-=left;
left++;
}else
{
int []array=new int[right-left+1];
for(int i=0;i<array.length;i++)
{
array[i]=left+i;
}
res.add(array);
}
}
return res.toArray(new int[res.size()][]);
}