溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“golang刷leetcode技巧之如何查找和為s的連續正數序列、和為s的兩個數字”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“golang刷leetcode技巧之如何查找和為s的連續正數序列、和為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
解題思路：
1，雙指針，small，big
2，計算small 和big 之間的和 （small+big）*(big-small+1)/2
3，如果和大于 目標
說明右指針太大，移動左指針
4，否則移動右指針
5，找到一個結果后，移動兩個指針
代碼實現
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}
輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得它們的和正好是s。如果有多對數字的和等于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
解題思路：
和上題思路一致，只是求和方式不一樣
代碼實現
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的連續正數序列、和為s的兩個數字”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
