Leetcode_1679_K和数对的最大值_水题

九幽孤翎

于 2020-12-12 11:58:52 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/111058847

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

本文通过一个具体的示例探讨了在Java中使用getordefault方法的性能表现，并指出该方法在某些情况下可能会导致效率降低。文章提供了一段代码示例，展示了如何在查找哈希映射中不存在的键时使用getordefault，以及这种操作如何影响整体执行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

12/12

有一说一，getordefault是真的慢

class Solution {
    public int maxOperations(int[] nums, int k) {
        Map<Integer,Integer>mp=new HashMap<>();
        int ans=0;
        for(int i:nums){
            int now=mp.getOrDefault(k-i,0);
            if(now!=0){
                ans++;
                mp.put(k-i,now-1);
            }else{
                mp.put(i,mp.getOrDefault(i,0)+1);
            }
        }
        return ans;
    }
}