剑指 Offer 50. 第一个只出现一次的字符 + 哈希表 + 有序哈希表

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

Offer_50

题目详情

方法一：使用无序哈希表

package com.walegarrett.offer;

/**
 * @Author WaleGarrett
 * @Date 2021/2/8 22:13
 */

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

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

/**
 * 方法一：使用无序哈希表
 */
public class Offer_50 {
    public char firstUniqChar(String s) {
        int len = s.length();
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i=0;i<len;i++){
            char ch = s.charAt(i);
            if(map.containsKey(ch))
                map.put(ch, map.get(ch) + 1);
            else map.put(ch, 1);
        }
        for(int i=0;i<len;i++){
            char ch = s.charAt(i);
            if(map.getOrDefault(ch, -1) == 1){
                return ch;
            }
        }
        return ' ';
    }
}

方法二：使用有序哈希表（LinkedHashMap）

/**
 * 方法二：使用有序哈希表（按照插入顺序排序）
 */
class Offer_50_2 {
    public char firstUniqChar(String s) {
        int len = s.length();
        Map<Character, Integer> map = new LinkedHashMap<>();
        for(int i=0;i<len;i++){
            char ch = s.charAt(i);
            if(map.containsKey(ch))
                map.put(ch, map.get(ch) + 1);
            else map.put(ch, 1);
        }
        for(Map.Entry<Character, Integer> entry : map.entrySet()){
            if(entry.getValue() == 1)
                return entry.getKey();
        }
        return ' ';
    }
}