软件工程师面试题精选100题(13)－第一个只出现一次的字符
程序员面试题精选100题(13)－第一个只出现一次的字符
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
思路：第一个==》我们需要一个有序表， 第一次==》我们需要计算次数
题目：在一个字符串中找到第一个只出现一次的字符。如输入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了
}