#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