力扣1-两数之和（哈希表）-C++

#include <iostream>
#include <vector>
#include <map>
using namespace std;

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int, int> map;//定义哈希表
        for (int i = 0; i < nums.size(); i++) {
            int num = target - nums[i];//记录一下target减去当前数字的值
            if (map.find(num) != map.end()) //哈希表查找存在，执行if语体
            {
                return { map[num],i };
            }//如果在哈希表map找到该值，直接返回这个组合
            else {
                map[nums[i]] = i;
            }//如果没找到，将当前数字加入哈希表map
        }//遍历数组（vector容器数组）中的每一个数字
        return {-1,-1};//最后for遍历循环结束还没有找到，说明这个数字不存在
    }
};

int main() {
    Solution solution;
    vector<int> positio