LeetCode.Problem 1 Two Sum

话不多说，先上代码。

 vector<int> twoSum(vector<int> &numbers, int target) {        vector<int> result;        unordered_map<int,int> mapping;        for(int i=0;i<numbers.size();i++){            mapping.insert({numbers[i],i});        }        for(int i=0;i<numbers.size();i++){            int g=target-numbers[i];            if(mapping.find(g)!=mapping.end()&&mapping[g]!=i){                result.push_back(i);                result.push_back(mapping[g]);                break;            }        }        return result;    }

一开始，想用的是暴力直接解决的，但是不知道为什么LeetCode总是会报错，我自己在闲暇跑一遍完全没问题啊【摊手。

不过想了想暴力解决的话，复杂度是O(n^2)。于是选择用哈希图。但是有一个问题，这里的find函数的复杂度是O(1)吗？

是第一次用关联容器，因为其实还没学到，正在自学C++中！

fighting~