当前位置:网站首页>[算法] 剑指offer2 golang 面试题6:排序数组中的两个数字之和
[算法] 剑指offer2 golang 面试题6:排序数组中的两个数字之和
2022-07-06 09:18:00 【邓嘉文Jarvan】
[算法] 剑指offer2 golang 面试题6:排序数组中的两个数字之和
题目1:
给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ,所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。
假设数组中存在且只存在一对符合条件的数字,同时一个数字不能使用两次。
示例 1:
输入:numbers = [1,2,4,6,10], target = 8
输出:[1,3]
解释:2 与 6 之和等于目标数 8 。因此 index1 = 1, index2 = 3 。
示例 2:
输入:numbers = [2,3,4], target = 6
输出:[0,2]
示例 3:
输入:numbers = [-1,0], target = -1
输出:[0,1]
提示:
2 <= numbers.length <= 3 * 104
-1000 <= numbers[i] <= 1000
numbers 按 递增顺序 排列
-1000 <= target <= 1000
仅存在一个有效答案
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kLl5u1
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路1:
//思路1: 双指针
//left,right
//如果左边加右边小于target,left ++
//如果左边加右边大于target,right --
//相等返回 {left,right}
代码
func twoSum(numbers []int, target int) []int {
//思路1: 双指针
//left,right
//如果左边加右边小于target,left ++
//如果左边加右边大于target,right --
//相等返回 {left,right}
//参数处理
if len(numbers) < 2 {
return nil
}
//双指针
left,right := 0,len(numbers) - 1
for left < right{
tempTarget := numbers[left] + numbers[right]
if tempTarget == target {
return []int{
left,right}
}else if tempTarget < target {
left ++
}else if tempTarget > target {
right --
}
}
//没有找到返回空
return nil
}
测试
边栏推荐
- Unity场景跳转及退出
- dosbox第一次使用
- Acwing-116 pilot brother
- rtklib单点定位spp使用抗差估计遇到的问题及解决
- [offer78]合并多个有序链表
- (1) Introduction Guide to R language - the first step of data analysis
- (the first set of course design) sub task 1-5 317 (100 points) (dijkstra: heavy edge self loop)
- [leetcode622]设计循环队列
- Common DOS commands
- MySQL replacement field part content
猜你喜欢
There is no red exclamation mark after SVN update
(5) Introduction to R language bioinformatics -- ORF and sequence analysis
Combination of fairygui check box and progress bar
Gravure sans fil Bluetooth sur micro - ordinateur à puce unique
(core focus of software engineering review) Chapter V detailed design exercises
(四)R语言的数据可视化——矩阵图、柱状图、饼图、散点图与线性回归、带状图
ESP8266连接onenet(旧版MQTT方式)
The service robots that have been hyped by capital and the Winter Olympics are not just a flash in the pan
SVN更新后不出现红色感叹号
地球围绕太阳转
随机推荐
如何给Arduino项目添加音乐播放功能
SVN更新后不出现红色感叹号
1041 be unique (20 points (s)) (hash: find the first number that occurs once)
[Leetcode15]三数之和
Flink late data processing (3)
[leetcode15] sum of three numbers
(the first set of course design) sub task 1-5 317 (100 points) (dijkstra: heavy edge self loop)
Esp8266 connect onenet (old mqtt mode)
【RTKLIB 2.4.3 b34 】版本更新简介一
FairyGUI循環列錶
Pytorch: tensor operation (I) contiguous
dosbox第一次使用
Force buckle 1189 Maximum number of "balloons"
单片机蓝牙无线烧录
Unity3D摄像机,键盘控制前后左右上下移动,鼠标控制旋转、放缩
Gateway fails to route according to the service name, and reports an error service unavailable, status=503
Introduction to the daily practice column of the Blue Bridge Cup
NRF24L01故障排查
Latex learning
VLSM variable length subnet mask partition tips