Two Sum

题目连接：https://leetcode-cn.com/problems/two-sum/

题目大意：

找出两个数，相加等于给定的值。

AC代码：

class Solution {
public:
   vector<int> twoSum(vector<int>&nums, int target) {
        for (int i = 0;i < nums.size() ;i++ ){
          for ( int j = i + 1 ; j < nums.size() ; j++ ){
              if(nums[i] + nums[j] == target ){
                  vector<int>tmp;
                  tmp.push_back(i);
                  tmp.push_back(j);
                  return tmp;
              }
          }
        }
       vector<int>tmp;
       return tmp; // 注意即使题目保证一定有解，也要返回一个值

};

方法二：

 class Solution {
   public:
      vector<int> twoSum(vector<int>&nums, int target) {
        vector<int>ans;
        vector<int>mp[1000000+10]; // 搞了一个桶，卡不过去
          int len = nums.size();
          for (int i = 0 ; i< len ; i++ ){
             mp[nums[i]].push_back(i);
          }
         for( int i = 0 ; i< len ; i++ ){
             if(target < nums[i] )continue;
              if(nums[i] + nums[i] == target && mp[ nums[i] ].size()>=2){
               ans.push_back(mp[nums[i]][0]);
               ans.push_back(mp[nums[i]][1]);
                  break;
              }
              if(mp[target - nums[i]].size() >= 1){
                ans.push_back(i);
                ans.push_back(mp[ target - nums[i] ][0]);
                  break;
              }
          }
          return ans;
      }
   };