golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個數(shù)字

這篇文章主要為大家展示了“golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個數(shù)字”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個數(shù)字”這篇文章吧。

輸入一個正整數(shù) target ，輸出所有和為 target 的連續(xù)正整數(shù)序列（至少含有兩個數(shù)）。

序列內(nèi)的數(shù)字由小到大排列，不同序列按照首個數(shù)字從小到大排列。

示例 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

解題思路：

1，雙指針，small，big

2，計算small 和big 之間的和 （small+big）*(big-small+1)/2

3，如果和大于 目標(biāo)

    說明右指針太大，移動左指針

4，否則移動右指針

5，找到一個結(jié)果后，移動兩個指針

代碼實現(xiàn)

func findContinuousSequence(target int) [][]int {   small:=1   big:=2   var r [][]int   for small<big {      sum:=(small+big)*(big-small+1)/2      if sum<target {          big++      }else if sum>target {          small++      }else{          var row []int          for i:=small;i<=big;i++{              row=append(row,i)          }          small++          big++          r=append(r,row)      }   }   return r}

輸入一個遞增排序的數(shù)組和一個數(shù)字s，在數(shù)組中查找兩個數(shù)，使得它們的和正好是s。如果有多對數(shù)字的和等于s，則輸出任意一對即可。

示例 1：

輸入：nums = [2,7,11,15], target = 9

輸出：[2,7] 或者 [7,2]

示例 2：

輸入：nums = [10,26,30,31,47,60], target = 40

輸出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5

1 <= nums[i] <= 10^6

解題思路：

和上題思路一致，只是求和方式不一樣

代碼實現(xiàn)

func twoSum(nums []int, target int) []int {   lo:=0   hi:=len(nums)-1   var r []int   for lo<hi{     if nums[lo]+nums[hi]>target{         hi--     }else if nums[lo]+nums[hi]<target{         lo++     }else{         r=append(r,nums[lo])         r=append(r,nums[hi])         return r     }   }   return r}

以上是“golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個數(shù)字”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！