public char firstUniqChar(String s) {
int[] arr = new int[26];
for(int i=0;i<s.length();i++){
arr[s.charAt(i)-'a']++;
}
for(int i=0;i<s.length();i++){
if(arr[s.charAt(i)-'a']==1){
return s.charAt(i);
}
}
return ' ';
}
//HashMap 实现
// public char firstUniqChar(String s) {
// HashMap<Character, Boolean> dic = new HashMap<>();
// for(int i =0;i<s.length();i++){
// if(dic.containsKey(s.charAt(i))){
// dic.put(s.charAt(i),false);
// }else{
// dic.put(s.charAt(i),true);
// }
// }
// for(int i=0;i<s.length();i++){
// if(dic.get(s.charAt(i))==true){
// return s.charAt(i);
// }
// }
// return ' ';
// }
2021-06-11
最新推荐文章于 2022-02-14 09:25:29 发布