golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字

这篇文章主要为大家展示了“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 smalltarget {          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 lotarget{         hi--     }else if nums[lo]+nums[hi] 
以上是“golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
            
            
                        

            分享名称：golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字            

            转载注明：http://cqcxhl.com/article/giscco.html