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

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"));
    }
}