Leetcode HOT100——1.两数之和

重新回归leetcode，之前的账号没有找不回来，而且自己也懒不想刷题，毕业的事情又烦着。。。

题目

解法

解法主要是：
暴力双循环
哈希
指针

2020.11.30 哈希看题解做出

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> map;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = map.find(target - nums[i]);
            if (it != map.end()) {
                return {it->second, i};
            }
            map[nums[i]] = i;
        }
        return {};
    }
};

解答：

• unordered_map 是无序容器，以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。unordered_map参考
• find(key) 查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器（这里迭代器，不用深究是啥东东，暂时理解成指针把，详细参考迭代器说明）
• it->second ，代表获取map里面的value值，不是key值。参考说明

2020.11.30 暴力循环

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        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) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};

2021.12.8

今天从新回看这题哈希解法，重新了解下了unordered_map的解法，这题的关键就是找target—nums[i]的下标位置！这题用map去反向存储数组元素和数组下标，在这个map里，key是原来数组的元素，value是数组元素的下标

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>map; 
        for(int i=0;i<nums.size();i++){
            auto it=map.find(target-nums[i]);
            if(it!=map.end()){
                return{it->second,i};
            }
            map[nums[i]]=i;
        }
        return {};


    }
};