太原做手机网站,厦门百度快速优化排名,可视化开源cms,关键词优化排名易下拉系统输入一个正整数 target #xff0c;输出所有和为 target 的连续正整数序列#xff08;至少含有两个数#xff09;。
序列内的数字由小到大排列#xff0c;不同序列按照首个数字从小到大排列。 示例 1#xff1a;
输入#xff1a;target 9 输出#xff1a;[[2,3,4],[4…输入一个正整数 target 输出所有和为 target 的连续正整数序列至少含有两个数。
序列内的数字由小到大排列不同序列按照首个数字从小到大排列。 示例 1
输入target 9 输出[[2,3,4],[4,5]] 示例 2
输入target 15 输出[[1,2,3,4,5],[4,5,6],[7,8]]
限制
1 target 10^5
代码
class Solution { public int[][] findContinuousSequence(int target) { Listint[] list new ArrayList(); int left 1,right 2; int sum 3; while(righttarget) { if(sumtarget) { right; sumright; } else if(sumtarget) { sum-left; left; } else{ int nums[] new int[right-left1]; for(int i0;iright-left;i) { nums[i] lefti; } list.add(nums); right; sumright; } } return list.toArray(new int[0][]); }
}
