这篇文章主要为大家展示了“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进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
