两数之和

阳光穿透心脏的1/2处 2022-11-18 15:59 195阅读 0赞

## 题目描述 ##

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 \{20, 70, 110, 150\},目标值为90  
输出 index1=1, index2=2

示例1

## 输入 ##

[3,2,4],6

## 返回值 ##

[2,3]

class Solution {
    public:
        /**
         * 
         * @param numbers int整型vector 
         * @param target int整型 
         * @return int整型vector
         */
        vector<int> twoSum(vector<int>& numbers, int target) {
            // write code here
            map<int,int> p;
            vector<int> ret;
            for(int i =0;i<numbers.size();i++)
            {
                p[numbers[i]]=i+1;
            }
            for(int i = 0;i<numbers.size();i++)
            {
                int j = target-numbers[i];
                if(p.find(j)!=p.end() && p[j]!=i+1)
                {
                    ret.push_back(i+1);
                    ret.push_back(p[j]);
                    return ret;
                }
            }
            return ret;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】两数之和、三数之和、四数之和系列

文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★

r囧r小猫/ 2022年12月26日 04:49/ 0 赞/ 206 阅读

相关两数之和

两数之和 1、题目 > 题目要求给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下

以你之姓@/ 2022年12月03日 09:14/ 0 赞/ 135 阅读

相关两数之和

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 ind

阳光穿透心脏的1/2处/ 2022年11月18日 15:59/ 0 赞/ 196 阅读

相关 LeetCode 两数之和、三数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复

旧城等待，/ 2022年04月13日 05:42/ 0 赞/ 269 阅读

相关两数之和

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

墨蓝/ 2022年03月02日 11:40/ 0 赞/ 261 阅读

相关两数之和

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

冷不防/ 2022年03月01日 05:30/ 0 赞/ 239 阅读

相关两数之和

/ Note: The returned array must be malloced, assume caller calls free().

待我称王封你为后i/ 2022年02月20日 15:15/ 0 赞/ 260 阅读

相关两数之和

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

亦凉/ 2022年01月26日 06:25/ 0 赞/ 271 阅读

相关两数之和

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

ゞ浴缸里的玫瑰/ 2021年11月02日 00:30/ 0 赞/ 379 阅读

相关两数之和

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

Bertha 。/ 2021年10月15日 03:35/ 0 赞/ 317 阅读