Leetcode_389_找不同_水题

原创于 2020-12-18 09:13:49 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

博客记录了12/18这一日期相关内容，虽未明确具体信息，但推测与信息技术领域相关。

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

12/18

hashmap速度是真的慢，下次这种固定长度的题目直接用数组存就完事了

class Solution {
    public char findTheDifference(String s, String t) {
        Map<Character,Integer>m=new HashMap<>();
        for(int i=0;i<s.length();i++){
            m.put(s.charAt(i),m.getOrDefault(s.charAt(i),0)+1);
        }
        for(int i=0;i<t.length();i++){
            int n=m.get(t.charAt(i));
            if(n==0){
                return t.charAt(i);
            }else{
                m.put(t.charAt(i),n-1);
            }
        }
        return 'a';
    }
}