LeetCode.1 (suma de dos números) -simple

LeetCode.1 (suma de dos números) -simple

• Dado un número entero de matrices y un objetivo de valor objetivo, encuentre los dos enteros cuya suma es el valor objetivo en la matriz y devuelva su índice de matriz. Puede suponer que cada entrada solo corresponderá a una respuesta. Sin embargo, el mismo elemento en la matriz no se puede usar dos veces.

  Ejemplos:

  给定 nums = [2, 7, 11, 15], target = 9
  
  因为 nums[0] + nums[1] = 2 + 7 = 9
  所以返回 [0, 1]
  

• Código:

  //2020_04_17
  class Solution
  {
  public:
      vector<int> twoSum(vector<int> &nums, int target)
      {
          vector<int> res{0, 0};                //结果容器
          unordered_map<int, int> um;           //哈希表（值，下标）
          for (int i = 0; i < nums.size(); i++) //遍历容器元素
          {
              auto it = um.find(target - nums[i]); //查找另一个元素
              if (it != um.end())                  //如果找到
              {
                  res[0] = it->second; //输出其下标
                  res[1] = i;          //输出当前遍历的元素下标
                  return res;          //返回
              }
              um[nums[i]] = i; //没找到则将该元素加入哈希表
          }
          return res;
      }
  };
  

• El resultado: