mark 了。unordered_map就是常用的哈希表容器。查找、插入、删除耗时都是O ( 1 ) O(1)O(1)classSolution{public:vectorinttwoSum(vectorintnums,inttarget){unordered_mapint,inthashtable;//哈希表第一个参数存数字//第二个参数存下标for(inti0;inums.size();i){//遍历数组autoithashtable.find(target-nums[i]);//找所谓的需要//的元素if(it!hashtable.end()){//如果哈希表里面存在我们需要的元素return{it-second,i};//返回这个需要的元素}hashtable[nums[i]]i;//把遍历过的元素存进哈希表里面}return{};//如果没有符合条件的就返回空}};