思路:hash表,第一次遍历先是进行hash并计算次数,第二次遍历char数组找出次数只有1的第一个字符。
static Character getChar(char[] data) {
HashMap<Character, Integer> hash = new HashMap<>();
for (char datum : data) {
Integer integer = hash.get(datum);
if (integer == null) {
hash.put(datum, 0);
} else {
hash.put(datum, ++integer);
}
}
for (char datum : data) {
Integer integer = hash.get(datum);
if (integer == 1)
return datum;
}
return null;
}