首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode167. 两数之和II_输入有序数组

LeetCode167. 两数之和II_输入有序数组

作者头像
Yuyy
发布2022-06-28 20:22:45
发布2022-06-28 20:22:45
2660
举报

本文最后更新于 484 天前,其中的信息可能已经有所发展或是发生改变。

一、思路

题目凸显了有序,一般来说,有序和双指针关联,无序和哈希表关联。 这里就是用双指针解决的

二、问题

给定一个已按照 升序排列  的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length

你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。

示例 1:

代码语言:javascript
复制
输入:numbers = [2,7,11,15], target = 9
输出:[1,2]
解释:2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

示例 2:

代码语言:javascript
复制
输入:numbers = [2,3,4], target = 6
输出:[1,3]

示例 3:

代码语言:javascript
复制
输入:numbers = [-1,0], target = -1
输出:[1,2]

提示:

  • 2 <= numbers.length <= 3 * 104
  • -1000 <= numbers[i] <= 1000
  • numbers递增顺序 排列
  • -1000 <= target <= 1000
  • 仅存在一个有效答案

Related Topics

  • 数组
  • 双指针
  • 二分查找

\n

  • 👍 481
  • 👎 0

三、代码

代码语言:javascript
复制
public int[] twoSum(int[] numbers, int target) {
        int left=0;
        int right=numbers.length-1;
        while (left < right) {
            int sum=numbers[left]+numbers[right];
            if (sum > target) {
                right--;
            } else if (sum < target) {
                left++;
            }else {
                return new int[]{++left, ++right};
            }
        }
        return null;
    }

Post Views: 203

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-2-28 1,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、思路
  • 二、问题
  • 三、代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档