Leetcode_1679_K和数对的最大值_水题

最新推荐文章于 2025-12-10 13:17:35 发布

原创最新推荐文章于 2025-12-10 13:17:35 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

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

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;
    }
}