在一个字符串中找到第一个只出现一次的字符。如abaccdeff输出b

public class ShuzuDemo {


/**
* @param args
*/
public static void main(String[] args) {
// countNum((byte) 1111000011);
// System.out.println(getChar("abcdadeoak"));
System.out.println(getChars("abcdadeoak"));
}


/**
* 方法一：遍历每个字符，判断这个字符在字符串中第一次出现 和最后一次出现的索引是否一样 其实时间复杂度还是O(n^2)
*/
private static char getChar(String s) {
char c = 0xff;
for (int i = 0; i < s.length(); i++) {
c = s.charAt(i);
if (s.indexOf(c) == s.lastIndexOf(c))
break;


}
return c;


}


/**
* 方法二：把字符和字符出现的次数存放到一个HashMap中， 遍历两次字符串，第一次把字符存到HashMap中并统计字符出现的次数，
* 第二次遍历字符串，第一个出现次数为1的字符就是所求 时间复杂度为O(n)
*/
private static char getChars(String s) {
char ch = ' ';
HashMap<String, Integer> map = new HashMap<String, Integer>();
for (int i = 0; i < s.length(); i++) {
String str = String.valueOf(s.charAt(i));
if (map.containsKey(str)) {
int value = map.get(str);
map.put(str, value + 1);


} else {
map.put(str, 1);
}
}
for (int i = 0; i < s.length(); i++) {
String str = String.valueOf(s.charAt(i));
if (map.get(str) == 1) {
ch = s.charAt(i);
break;
}
}
return ch;


}
}