Leetcode[1]Two Sum C++

最简单的思想，遍历，

1、两层循环，自己写的，没有用STL，时间花费较长

  vector<int> twoSum(vector<int>& nums, int target) {
         vector<int> result;
         for(int i=;i<nums.size();i++){
             int temp = target-nums[i];
             for(int j=i+;j<nums.size();j++){
                 if(temp==nums[j]){
                     result.push_back(i);
                     result.push_back(j);
                     return result;
                 }
             }
         }
         return {, };
     }

2、使用Map先插入元素，再对map内的元素进行搜索

 vector<int> twoSum(vector<int>& nums, int target) {
         unordered_map<int, int> map;

         for (int i = ; i < nums.size(); i ++) {
             auto it = map.find(target - nums[i]);

             if (it != map.end()) {
                 return { i, it->second };
             }

             map[nums[i]] = i;
         }

         return { ,  };
     }