这道题考的是哈希表
所以我们直接创建HashMap,HasMap中有一个
这两个方法,两种方法都可以使用,我用了第一个,当有重复的时候将其值改写为false
package LeetCode.剑指offer;
import java.util.HashMap;
public class FirstUniqChar {
public char firstUniqChar(String s) {
HashMap<Character,Boolean> dic = new HashMap<>();
char[] cs = s.toCharArray();
for (char c : cs)//查找字典中是否有这个字符
dic.put(c,!dic.containsKey(c));
for (char c : cs)
if (dic.get(c)) return c;
return ' ';
}
}