
输入一个正整数 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技术php 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!