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

超、凢脫俗 2023-08-17 17:01 102阅读 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 条评论，102人围观）

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

相关阅读

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

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

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

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

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

亦凉/ 2023年07月22日 03:45/ 0 赞/ 11 阅读

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

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

小鱼儿/ 2023年06月18日 03:57/ 0 赞/ 14 阅读

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

167. 两数之和 II - 输入有序数组方法一：暴力破解方法二：二分查找方法三：双指针 > Leetcode-167. 两数之和 II - 输

Dear 丶/ 2023年02月28日 04:26/ 0 赞/ 12 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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