leetcode_输入一个数组，目标树，检查目标是数组下标的哪两个之和，不准重复

今天是leetcode第一天，但是不太顺利。做这些，想不到

原题目：

我给的答案：

class Solution {
public:
    vector<int>  twoSum(vector<int>& nums, int target) {
        vector<int> result;
        for( int i = 0; i <nums.size() ; i ++){
            for( int j = i+1; j <nums.size() ; j ++){
                if( nums[i] + nums[j] == target){
                    result.push_back(i);   //首先没有想到要把计算出来的数组的下标传到一个vector中，失败
                    result.push_back(j);
                    return result;
                }
                   
            }
        }
        return result;
    }
}; 

首先没有想到要把计算出来的数组的下标传到一个vector中，失败
其次，这个的计算复杂度特别大，很显然不符合公司要求的标准。
然后看人家的答案觉得人家的确实好

class Solution {
public:
   

     vector<int> twoSum(vector<int> &numbers, int target){
     unordered_map<int , int> hash;
         vector<int> result;
         for(int i = 0 ; i < numbers.size(); i++){
             int number_find = target - numbers[i];
             
             if( hash.find(number_find)!= hash.end()){  //find函数的复杂度是常量级别的
                 result.push_back( hash[number_find] );
                 result.push_back(i);
                 return  result ;
             }
                hash[numbers[i]] = i; // 这一步是完成numbers 到hash的复制，且避免重复
         
        }  
                return result;
    }

};