Leetcode热题100

1.两数之和

暴力：{i,j}直接返回vector

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        for(int i=0;ivector
                    return {i,j};
                }
            }
        }
        return {};
    }
};

哈希表：

map: 红黑树 具有自动排序的功能，是非严格的二叉搜索树。map内部的所有元素都是有序的，使用中序遍历可将键值按照从小到大遍历出来。插入的时间是O(logn),查询时间是O(logn)。可以支持所有类型的键值对
unordered_map: 哈希表（也叫散列表，通过关键码值映射到Hash表中一个位置来访问记录，查找的复杂度是O(1)。无序的（海量数据广泛应用）。插入的时间是O(logn),查询时间是O(1)。它的key只能是int、double等基本类型以及string，而不能是自己定义的结构体。

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