两数之和

最新推荐文章于 2021-08-14 10:11:58 发布

LeeBooL

最新推荐文章于 2021-08-14 10:11:58 发布

阅读量200

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013570474/article/details/80233164

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

unordered_map
时间 o(n)
unordered_map 底层采用hash 表，元素无序，查找时间复杂度 O(1)
二分：排序小，查找 O(nlogn)
遍历：n^2

unorderd_map 与 map 比较
unordered_map 底层 hash 表， map 底层红黑树

#include <map>
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> vis;
        vector<int> answ;
        for (int i = 0; i < nums.size(); ++i) {
            vis[nums[i]] = i;
        }
        for (int j = 0; j < nums.size(); j++) {
            int temp = target - nums[j];
            if (vis.count(temp) && vis[temp] != j) {
                answ.push_back(j);
                answ.push_back(vis[temp]);
                break;
            }
        }
        return answ;
    }

};