剑指Offer-面试题50-第一个只出现一次的字符

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：0 <= s 的长度 <= 50000

思路

使用HashMap，key为Character，value为Boolean，value=false表示该字符在字符串中重复出现过，遍历两次字符串即可。

代码

class Solution {
    public char firstUniqChar(String s) {
        //判断字符串是否为空
        if(s == null || s.length() == 0){
            return ' ';
        }
        //创建一个map
        HashMap<Character,Boolean> map = new HashMap<>();
        //第一次遍历字符串，若重复出现，则把字符对应的value设置成false
        for(int i=0;i<s.length();i++){
            map.put(s.charAt(i),!map.containsKey(s.charAt(i)));
        }
        //第二次遍历字符串，若字符对应的value=true，则直接返回
        for(int i=0;i<s.length();i++){
            if(map.get(s.charAt(i))){
                return s.charAt(i);
            }
        }
        return ' ';
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。