程序员面试题精选100题(13)－第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

思路：第一个==》我们需要一个有序表， 第一次==》我们需要计算次数

LinkedHashMap<String,Integer> map= new LinkedHashMap<String,Integer>; 

public void a(String[] arr){
   for(int i=0;i<arr.length;i++){
         Integer j = map.get(i);
         if(j==null){
           map.put(arr[i],0);
         }else{
           map.put(arr[i],j++);
         }
   }
   //遍历这个map,找到第一个 value=1的就ok了
}