剑指 Offer 50. 第一个只出现一次的字符

最新推荐文章于 2022-03-14 22:49:47 发布

神偷奶爸

最新推荐文章于 2022-03-14 22:49:47 发布

阅读量118

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_40941016/article/details/112300563

版权

Java 字符串处理算法优化 HashMap 字符查找

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

// class Solution {
//     // 不够优雅
//     public char firstUniqChar(String s) {
//         HashMap<Character,Integer> map=new HashMap();
//         char[] words=s.toCharArray();
//         for(char c:words){
//             if(!map.containsKey(c)){
//                 map.put(c,1);
//             }else{
//                 map.put(c,map.get(c)+1);
//             }
//         }
//         for(char c:words){
//             if(map.get(c)==1){
//                 return c;
//             }
//         }
//         return ' ';
//     }
// }


class Solution {
    public char firstUniqChar(String s) {
        HashMap<Character,Boolean> map=new HashMap();
        char[] words=s.toCharArray();
        for(char c:words){
            // 这样可以保证超过一个的全被置为false；
            map.put(c,!map.containsKey(c));   
        }
        for(char c:words){
            if(map.get(c)){
                return c;
            }
        }
        return ' ';
    }
}