两数之和(LeetCode题目)

题目：

给定一个整数数组num和一个整数目标值target，在该数组中找出 和为目标值target的那两个整数，并返回它们的数组下标。每种输入只会对应一个答案。数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。链接如下：

. - 力扣（LeetCode）

 代妈如下：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

//LeetCode上提交的代码的版本
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> p;
        for(int i = 0;i < num.size();i++){
            p.insert(pair<int,int>(num[i],i));
        }

        for(int i = 0;i < num.size();i++){
            auto iter = p.find(target - num[i]);
            if(iter != p.end() && i != iter->second){
                return {i,iter->second};
            }
        }
    }
};

//下面是自己设立输入代码的版本
int main() {
    //输入数组，建立pair<int,int>,用find看target-下表为i的数存在不，返回地址，若地址不为end()，那么返回两个数的下标
    vector<int> num;
    int n,nn,target;
    cin>>n;
    for(int i = 0;i < n;i++){
        cin>>nn;
        num.push_back(nn);
    }
    cin>>target;

    unordered_map<int,int> p;
    for(int i = 0;i < num.size();i++){
        p.insert(pair<int,int>(num[i],i));
    }

    for(int i = 0;i < num.size();i++){
        auto iter = p.find(target - num[i]);
        if(iter != p.end() && i != iter->second){
            cout<<"index of the two nums is:"<<i<<" and "<<iter->second;
            break;
        }
    }
    return 0;
}