leetcode167. 两数之和 II - 输入有序数组（双指针）

超、凢脫俗 2023-08-17 17:01 75阅读 0赞

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

求数组中加起来恰好等于target的两个数的位置。

双指针问题，分别从头和尾遍历数组，如果加起来和大于target，则尾指针左移，如果加起来和小于target，则头指针右移，如果恰好则返回数组即可。

注意：1.数组的长度为\*\*\*\*.length，没有括号！

2.定义数组new int\[\]\{...\}

class Solution {
        public int[] twoSum(int[] numbers, int target) {
            int left=0,right=numbers.length-1;
            while(left<right){
                int sum=numbers[left]+numbers[right];
                if(sum==target)
                    return new int[]{left+1,right+1};
                if(sum>target)
                    right--;
                else
                    left++;
            }
            throw new RuntimeException("在数组中没有找到这样的两个数，使得它们的和为指定值");
        }
    }

转载于:https://www.cnblogs.com/y1040511302/p/11427213.html

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

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode167. 两数之和 II - 输入有序数组（双指针）

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

超、凢脫俗/ 2023年08月17日 17:01/ 0 赞/ 76 阅读

相关 167. 两数之和 II - 输入有序数组双指针的运用

链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 给定一个已按照非递减顺序排列的整

怼烎@/ 2023年02月08日 12:49/ 0 赞/ 75 阅读

相关（js）leetcode 167. 两数之和 II - 输入有序数组

题目： > 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 > > 函数应该返回这两个下标值 index1 和 index2，其中 inde

淩亂°似流年/ 2022年12月24日 11:51/ 0 赞/ 112 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1 必须小于 index2。

- 日理万妓/ 2022年05月23日 02:14/ 0 赞/ 136 阅读

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

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/][ht

痛定思痛。/ 2022年05月08日 02:30/ 0 赞/ 131 阅读

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

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index

港控/mmm°/ 2021年09月28日 16:06/ 0 赞/ 228 阅读