【力扣刷题练习】1. 两数之和

题目描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案

题目解答：

1. 暴力法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int len = nums.size();
        for (int i = 0; i < len - 1; i++)
            for (int j = i + 1; j < len; j++)
                if (nums[i] + nums[j] == target)
                    return {i, j};
        return {0, 0};
    }
};

2. 无序哈希表

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> hash;//使用无序哈希表
        int len=nums.size();
        for(int i=0;i<len;i++){
            auto it = hash.find(target - nums[i]);
            if(it != hash.end())
                return {it->second, i};
            hash[nums[i]] = i;
        }
        return {0,0};
    }
};

题目思路：

暴力法不解释
无序哈希使用了哈希表来优化查找过程。首先使用unordered_map创建一个空的哈希表 hash，然后遍历数组 nums，在每次迭代中计算当前元素与目标值的差值，并在哈希表中查找是否存在这个差值。如果存在，说明之前已经遍历过的某个数与当前数的和为目标值，于是返回这两个数的索引；如果不存在，则将当前数作为键，当前数的索引作为值存入哈希表中。

利用哈希表来存储遍历过的元素及其索引。通过一次迭代完成查找过程，在查找时只需近似 O(1) 的时间复杂度，因此总体时间复杂度为 O(n)，其中 n 是数组的长度。