L1 两数之和

#include <bits/stdc++.h>

using namespace std;

class Solution 
{
    public:
        vector<int> twoSum(vector<int>& nums, int target) 
        {
            unordered_map<int,int> mp; // 创建哈希表

            for(int i = 0; i < nums.size(); i++) 
            {
                int now = nums[i]; // 当前值
                int goal = target - now; // 当前值对应的目标值，也就是要找的值

                // 注意：在这里为了方便查找使用，把数组中的元素当做键，把数组下标当做值
                if(mp.count(goal)) // 找到键为 goal 的记录
                {
                    return {mp.at(goal),i};
                }

                else // 没有找到键为 goal 的记录，需要把当前元素放入
                {
                    mp[now] = i; // 记录键为当前元素，值为数组下标
                    // 注意：如果键已存在，会覆盖旧值。本题中由于找到答案即返回，不会出现重复键的情况。
                }
            }
            return {}; // 理论上说是不会到这一步的，因为题目规定答案存在，这里返回是语法要求
        }
};

// 注意：以下为自行补充的测试示例
int main()
{
    Solution test;

    vector<int> nums = {2,7,11,15};
    int target = 9;
    vector<int> res = test.twoSum(nums, target);
    
    // 输出结果
    for(int x : res) // 依次取出 res 里面的每一个整数，赋值给变量 x，循环执行
    {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

class Solution 
{
    public:
        vector<int> twoSum(vector<int>& nums, int target) 
        {
            unordered_map<int,int> mp; 

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

                if(it != mp.end())
                    return {it->second,i};
                else
                    mp[now] = i; 
            }
            return {};
        }
};