输入一个正整数 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) { if(target <= 2) return null; int l = 1, h = 2; int sum = 3; List<int[]> lists = new ArrayList<>(); while(l <= target / 2){ if(sum < target){ h++; sum += h; }else if(sum > target){ sum -= l; l++; }else{ int[] nums = new int[h - l + 1]; for(int i = l;i <= h;i++){ nums[i - l] = i; } lists.add(nums); sum -= l; l++; } } //集合转数组 return lists.toArray(new int[lists.size()][]); } }