在一个字符串中个找到只出现一次的第一个字符

        1. 看到题目，我首先想到的第一种方法是：简单粗暴的搜索，从头到尾遍历每个字符，看它的前后是不是有与之相等的字符（不包括本身），如果有那么就继续下一个字符，如果没有就输出该字符（这里需要注意的是，有的人写出来的算法，没有考虑到最后一个字符只出现一次的情况，需要判断当前位置是不是最后，如果是的话直接返回最后一个字符就可以了）。时间复杂度为O(n^2)，没有使用额外的空间

//第一种方式,不使用额外空间
public static void result(String s){
for (int i = 0; i < s.length(); i++) {
for (int j = 0; j < s.length(); j++) {
if (i == j) {
if (i == s.length() -1 ) {
System.out.println(s.charAt(i));
return ;
}
continue;
}
else {
if (s.charAt(i) == s.charAt(j)) {
break;
}
if (j == s.length()-1) {
System.out.println(s.charAt(i));
return ;
}
}
}
}
}        2.第二种方式，使用一个额外的空间来记录每个字符出现的次数，第一次出现的次数为1的字符就是我们需要的结果，返回该字符就可以了。时间复杂度O(n)，用到了额外的空间
//第二种方式，使用额外空间
public static void result2(String s){
HashMap<Character, Integer> map = new HashMap<Character,Integer>();
map.put(s.charAt(0), 1);
for (int i = 1,k=1; i < s.length(); i++) {
if (map.containsKey(s.charAt(i))) {
k++;
map.put(s.charAt(i), k);
}
else {
map.put(s.charAt(i), 1);
}
}
for (int i = 0; i < map.size(); i++) {
if (map.get(s.charAt(i)) == 1) {
System.out.println(s.charAt(i));
return ;
}
}
}

        附上main函数，需要注意的是，应该对输入的字符判断是否为空或者字符的长度为0的情况，然后进行处理。
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
String string = scanner.next();
if (string.equals("") || string.length() == 0) {
System.out.println("输入的字符为空，请重新输入！");
}
else {
result(string);
}
}
}