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

為石臺(tái)等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及石臺(tái)網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、石臺(tái)網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

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

序列內(nèi)的數(shù)字由小到大排列，不同序列按照首個(gè)數(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，計(jì)算small 和big 之間的和 （small+big）*(big-small+1)/2

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

    說明右指針太大，移動(dòng)左指針

4，否則移動(dòng)右指針

5，找到一個(gè)結(jié)果后，移動(dòng)兩個(gè)指針

代碼實(shí)現(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}

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

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

解題思路：

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

代碼實(shí)現(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的兩個(gè)數(shù)字”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)頁名稱：golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字
網(wǎng)站路徑：http://chinadenli.net/article20/giscco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、App開發(fā)、網(wǎng)站收錄、搜索引擎優(yōu)化、網(wǎng)站建設(shè)、域名注冊(cè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)