【LeetCode.170】Two Sum III - Data structure design（C++）

绝地灬酷狼 2022-02-05 13:11 518阅读 0赞

# 问题描述 #

Design and implement a TwoSum class. It should support the following operations:add and find.

add - Add the number to an internal data structure.  
find - Find if there exists any pair of numbers which sum is equal to the value.

# 示例 #

add(1); add(3); add(5);  
find(4) -> true  
find(7) -> false

# counter用哈希 #

class TwoSum { 
    public:
        void add(int number) { 
            ++m[number];//第一次出现的key的value为0，再++
        }
        bool find(int value) { 
            for (auto a : m) { 
                int t = value - a.first;
                if ((t != a.first && m.count(t)) || (t == a.first && a.second > 1)) { 
                    return true;
                }
            }
            return false;
        }
    private:
        unordered_map<int, int> m;
    };

1.  `++m[number]`这句很方便，实际上你可以当单独这么用`m[key];`，这样map里面只有一个key，其value为int的默认值0。
2.  `m.count(t)`返回map中t这个key出现的次数，由于unordered\_map不支持重复的key，所以当t的key存在时就返回1，否则返回0。
3.  `(t != a.first && m.count(t))`，差值t不与a.first相同，那么t必须存在与key中；`(t == a.first && a.second > 1)`，差值t与a.first相同，那么t必须出现两次或者说a.second必须大于1。

unordered_map<int, int> m;
    	m[1];
    	if (m[2] == 0)
    		cout << "fsdf";

执行以上代码会让m有两个key1和2，且value都是0。代码都没有明显得设置key的value，只是使用了操作符`[]`便会设置key。

发表评论取消回复

表情：

评论列表（有 0 条评论，518人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode - two-sum

文章目录 Q A - 1 暴力破解 Q -2 查找表法 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk

偏执的太偏执、/ 2022年12月29日 09:42/ 0 赞/ 126 阅读

相关 Two Sum--LeetCode

题目： Given an array of integers, find two numbers such that they add up to a specific

我会带着你远行/ 2022年08月07日 10:52/ 0 赞/ 24 阅读

相关 LeetCode：Two Sum

这是第一题的python代码，思路是将输入映射成为一个map，数组元素的值为key，下标为value，然后直接去map中查找target减去每一个元素之后的值，在map中找到k

ゝ一世哀愁。/ 2022年07月12日 07:42/ 0 赞/ 134 阅读

相关【LeetCode】Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a

电玩女神/ 2022年06月10日 05:08/ 0 赞/ 170 阅读

相关【LeetCode】Two Sum问题

> 1.Two Sum Given an array of integers, return indices of the two numbers such that the

迈不过友情╰/ 2022年05月26日 09:48/ 0 赞/ 183 阅读

相关 LeetCode题解-Two Sum

LeetCode题解 - Two Sum 问题描述 Given an array of integers, return indices of the two nu

比眉伴天荒/ 2022年05月23日 11:41/ 0 赞/ 185 阅读

相关 leetCode.1：Two Sum

难易程度：★ 重要性：★★ ![70][] 问题：即给定一个数组nums和一个整数target，如何从数组中找出这两个数？（假定只有一组解） impor

素颜马尾好姑娘i/ 2022年05月09日 04:44/ 0 赞/ 566 阅读

相关 leetcode-1.Two Sum

class Solution { public int[] twoSum(int[] nums, int target) { i

分手后的思念是犯贱/ 2022年03月28日 13:57/ 0 赞/ 231 阅读

相关【LeetCode.170】Two Sum III - Data structure design（C++）

问题描述 Design and implement a TwoSum class. It should support the following operations:

绝地灬酷狼/ 2022年02月05日 13:11/ 0 赞/ 519 阅读

相关 Leetcode 1 two-sum

class Solution { public int[] twoSum(int[] nums, int target) {

ゞ浴缸里的玫瑰/ 2021年10月18日 10:46/ 0 赞/ 241 阅读