// map O(n)
class Solution {
public:
std::vector<int> twoSum(std::vector<int>& nums, int target) {
std::unordered_map<int, int> map;
for (int i=0;i< nums.size(); i++){
// 也可令 auto it = map.find(target-nums[i])
// 对象的指针通过->访问对象成员，对象通过.访问对象成员
if (map.find(target-nums[i])!=map.end()) return {i, map.find(target-nums[i])->second};
map.insert(std::pair<int,int>(nums[i], i));
}
return {};
}
};