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

桃扇骨 2024-03-22 08:51 45阅读 0赞

#### 目录 ####

*   *  数组
     *  哈希表

题目来源  
[剑指 Offer 50. 第一个只出现一次的字符][Offer 50.]

### 数组 ###

题目要求只包含小写字母，我们可以定义一个长度为26的数组，如果重复字母就进行累加，如果当前索引的数是1，说明当前字符只出现了一次

class Solution {
        
        public char firstUniqChar(String s) {
        
            char[] chars = new char[26];
            for(int i = 0;i<s.length();i++){
        
                chars[s.charAt(i)-'a']++;
            }
            for(int i = 0;i<s.length();i++){
        
                if(chars[s.charAt(i)-'a'] == 1){
        
                    return s.charAt(i);
                }
            }
            return ' ';
        }
    }

![在这里插入图片描述][d52f4c27002d4e9db6673b8674c3fdec.png]

### 哈希表 ###

*  初始化一个HashMap< Character , Boolean>
 *  遍历字符串s
    
     *  若 map 中 不包含 键(key) c ：则向 dic 中添加键值对 (c, True)，代表字符 c 的数量为 1 ；
     *  若 map中 包含 键(key) c ：则修改键 c 的键值对为 (c, False) ，代表字符 c 的数量 >1 。
 *  查找数量为 1 的字符： 遍历字符串 s 中的每个字符 c ；
    
     *  若 map中键 c 对应的值为 True ：，则返回 c 。
 *  返回 ’ ’ ，代表字符串无数量为 1 的字符。

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

![在这里插入图片描述][b55da9b561df49e1a2defc9850b5b884.png]

[Offer 50.]: https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/
[d52f4c27002d4e9db6673b8674c3fdec.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/9758ca1f63cf4bbc9ebe489cd2490c64.png
[b55da9b561df49e1a2defc9850b5b884.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/b0c71d8597f845c691ca7c51c176c441.png