首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >golang刷leetcode 技巧(22)和为s的连续正数序列、和为s的两个数字

golang刷leetcode 技巧(22)和为s的连续正数序列、和为s的两个数字

作者头像
golangLeetcode
发布2022-08-02 18:42:35
发布2022-08-02 18:42:35
3510
举报

输入一个正整数 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,找到一个结果后,移动两个指针

代码实现

代码语言:javascript
复制
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

解题思路:

和上题思路一致,只是求和方式不一样

代码实现

代码语言:javascript
复制
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
}
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-03-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 golang算法架构leetcode技术php 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档