【LeetCode刷题】-- 170.两数之和III-数据结构设计

小d<>

于 2023-12-14 11:38:49 发布

阅读量59

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134991752

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

170.两数之和III-数据结构设计

方法：使用哈希表

class TwoSum {
    Map<Integer,Integer> map;
    public TwoSum() {
        map = new HashMap<>();
    }
    
    public void add(int number) {
        //key存元素，value为出现的次数
        map.put(number,map.getOrDefault(number,0) + 1);
    }
    
    public boolean find(int value) {
        //通过Map.entrySet遍历key和value
        for(Map.Entry<Integer,Integer> entry : map.entrySet()){
            int diff = value - entry.getKey();
            if(diff != entry.getKey()){
                if(map.containsKey(diff)){
                    return true;
                }
            }
            //当前元素和差值相等，且当前元素出现次数大于1，返回true
            else{
                if( map.get(diff) > 1){
                    return true;
                }
            }
        }
        return false;
    }
}

/**
 * Your TwoSum object will be instantiated and called as such:
 * TwoSum obj = new TwoSum();
 * obj.add(number);
 * boolean param_2 = obj.find(value);
 */