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

喜欢ヅ旅行 2022-08-31 04:42 137阅读 0赞

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

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

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

示例 1：

输入：numbers = \[2,7,11,15\], target = 9  
输出：\[1,2\]  
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。  
示例 2：

输入：numbers = \[2,3,4\], target = 6  
输出：\[1,3\]  
示例 3：

输入：numbers = \[-1,0\], target = -1  
输出：\[1,2\]

提示：

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

class Solution {
    public:
        vector<int> twoSum(vector<int>& numbers, int target) {
            for(int i = 0;i<numbers.size();i++)
            {
                int j = lower_bound(numbers.begin()+i+1,numbers.end(),target-numbers[i]) - numbers.begin();
                if(j>i&&j<numbers.size()&&numbers[j]==target-numbers[i])
                {
                    return vector<int>({i+1,j+1});
                }
            }
            return vector<int>();
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 C语言重构【167】两数之和 II - 输入有序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

秒速五厘米/ 2022年12月16日 13:17/ 0 赞/ 135 阅读

相关 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 赞/ 135 阅读

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

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

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

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

Leetcode链接：[167. 两数之和 II - 输入有序数组][167. _ II -] 题目描述 > 给定一个已按照`升序排列`的整数数组 numbers ，请

墨蓝/ 2022年09月07日 05:55/ 0 赞/ 406 阅读

相关 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 阅读