class Solution {
public:
vector<vector<int>> findContinuousSequence(int target) {
}
};
剑指 Offer 57 - II. 和为s的连续正数序列
输入一个正整数 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
原站题解
golang 解法, 执行用时: 4 ms, 内存消耗: 2.2 MB, 提交时间: 2021-06-11 10:16:38
func findContinuousSequence(target int) (ans [][]int) {
if target < 3 {
return
}
for i := 1; i <= target/2; i++ {
sum := i
for j := i+1; j <= target/2+1; j++ {
sum += j
if sum == target {
var temp []int
for c := i; c <= j; c++ {
temp = append(temp, c)
}
ans = append(ans, temp)
break
} else if sum > target {
break
}
}
}
return
}