两数之和Ⅱ - 输入有序数组.力扣167

蔚落 2023-10-01 21:29 75阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

因为数组是有序的,定义头尾双指针遍历数组，定义一个sum = num\[i\]+num\[j\]的值与目标值比较；如果相等，直接返回 i 和 j 的下标；如果目标值大，将尾指针向前移动使 sum 变小;如果目标值小，头指针向后移动，使 sum 变大

## 三、代码实现 ##

class Solution {
        public int[] twoSum(int[] numbers, int target) {
           for(int i= 0,j = numbers.length-1;i < j;){
               //与目标值做比较
               int sum = numbers[i] + numbers[j];
               if(sum == target){
                   //注意数组的下标是从1开始，返回下标的时候要+1
                   return new int[]{i+1,j+1};
               }else if(sum > target){
                   j--;
               }else{
                   i++;
               }
           }
           return null;
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/422332e7b1ea489a8124cf8c235a916b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关两数之和Ⅱ - 输入有序数组.力扣167

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

蔚落/ 2023年10月01日 21:29/ 0 赞/ 76 阅读

相关 leetcode167-两数之和②-输入有序数组

文章目录两数之和 II - 输入有序数组题目描述 code 方法一方法二

清疚/ 2023年06月09日 14:29/ 0 赞/ 72 阅读

相关【力扣】两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组

青旅半醒/ 2022年12月11日 05:22/ 0 赞/ 275 阅读

相关力扣-两数之和

题示：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年12月02日 15:21/ 0 赞/ 239 阅读

相关 167. 两数之和 II - 输入有序数组

文章目录 167. 两数之和 II - 输入有序数组示例 1：示例 2：示例 3：

╰+攻爆jí腚メ/ 2022年11月03日 15:27/ 0 赞/ 230 阅读

相关 167. 两数之和 II - 输入有序数组

> 给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 > > 示例 1： > > 输入：number

骑猪看日落/ 2022年10月18日 01:53/ 0 赞/ 240 阅读

相关力扣两数之和

1. 两数之和给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值 `target` 的那两个整数，并返回它们的数组

系统管理员/ 2022年09月14日 00:16/ 0 赞/ 272 阅读

相关 167. 两数之和 II - 输入有序数组

[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode-cn.c

秒速五厘米/ 2022年09月10日 09:23/ 0 赞/ 224 阅读

相关 167. 两数之和 II - 输入有序数组

给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的

喜欢ヅ旅行/ 2022年08月31日 04:42/ 0 赞/ 250 阅读

相关力扣--两数之和

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

傷城~/ 2022年02月18日 13:49/ 0 赞/ 366 阅读