Leetcode（1）——两数之和（暴力法+哈希表）

       关于Leetcode的刷题方法，在网上看了很多，每个人都有着不同的见解。作为Leetcode小白，我还是决定用最原始的方法进行刷题，即把每一题的思路都记录下来，虽然比较耗时间，但是个人感觉这样子的方法会让我对题目有更深入的了解。希望能在该专栏中记录下刷题过程中遇到的大大小小的问题🍊。

题目描述

---

解题思路

• 对于该题，第一眼看上去就是一个暴力法的思路，通过两个for循环判断是否存在两个下标对应的元素之和相加等于target，若存在，则将这两个下标返回即可。因此第一种思路中的时间复杂度就是O(n²)
• 通过看题解中大佬们的思路，该题还可通过哈希表的方法降低时间复杂度，整体思路为：
  • 通过一个for循环遍历数组，对于每次遍历到的元素，从哈希表中查看是否存在与之相加为target的元素，若存在，则返回。
    

---

题目代码

1.暴力法

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

2.哈希表法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> hash_map;
        vector<int> result;
        for(int i=0;i<nums.size();i++){
            int temp = target - nums[i];
            if(hash_map.find(temp) != hash_map.end()){	//不等于end()表示哈希表中有我们想要的答案
                result.push_back(hash_map[temp]);
                result.push_back(i);
                return result;
            }
            else{
                hash_map[nums[i]] = i;					//哈希表的构造为：值->下标
            }
        }
        return result;
    }
};