題目

面試題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]]

解法

func findContinuousSequence(target int) [][]int {nums := [][]int{}for i := 1; i < target; i++ {// 需要先把i寫入temp := []int{i}//temp := []int{}for j := i+1; (i+j) * (j-i+1) / 2 <= target; j++ {temp = append(temp, j)if (i+j) * (j-i+1) / 2 == target {nums = append(nums, temp)}}}return nums }

總結

以上是生活随笔為你收集整理的面试题57 - II. 和为s的连续正数序列 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。