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

时间:2022-07-22
本文章向大家介绍剑指Offer LeetCode 面试题50. 第一个只出现一次的字符，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

面试题50. 第一个只出现一次的字符

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

示例:

s = “abaccdeff” 返回 “b”

s = “” 返回 " "

解题

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

/**
 * @Auther: truedei
 * @Date: 2020 /20-5-20 08:45
 * @Description:
 */
public class Test {

    static  public char firstUniqChar(String s) {

        Map<Character,Boolean> dic = new HashMap<>();

        char[] array = s.toCharArray();

        for (char c : array) {
            dic.put(c, !dic.containsKey(c));
        }

        for (char c : array) {
            if (dic.get(c)) return c;
        }

        return ' ';
    }

    public static void main(String[] args) {

        System.out.println(firstUniqChar("leetcode"));
    }
}

随机文章
本站知识点必读
最近更新