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

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

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

示例 1:

输入：s = "abaccdeff"
输出：'b'

示例 2:

输入：s = "" 
输出：' '

限制：

0 <= s 的长度 <= 50000
解法一：HashMap getOrDefault

class Solution {
    public char firstUniqChar(String s) {
         Map<Character,Integer> map = new HashMap<>();
        for (char c : s.toCharArray()) {
            map.put(c,map.getOrDefault(c,0)+1);
        }
        for (int i = 0; i < s.length(); i++) {
              if (map.get(s.charAt(i)) == 1)
                  return s.charAt(i);

        }
        return ' ';
    }
}

解法二：数组 字符串遍历

class Solution {
    public char firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        int[] counts= new int[26];
        for (char c : chars) {
            counts[c - 'a']++;
        }
        for (char c : chars) {
            if (counts[c - 'a'] == 1)
                return c;
        }
        return ' ';
    }
}

解法三：LinkedHashMap 有序

class Solution {
    public char firstUniqChar(String s) {
        Map<Character,Boolean> map = new LinkedHashMap<>();
        char[] chars = s.toCharArray();
        for (char c : chars) {
            map.put(c,!map.containsKey(c));
        }
        for (char c : chars) {
            if (map.get(c))
                return c;
        }
        return ' ';
    }
}

• 创建者：师晓峰
• 创建时间：2022/6/6 17:28