class Solution {
public char firstUniqChar(String s) {
char res=' ';
int [] ch=new int[256];
for(int i=0;i<s.length();i++){
ch[s.charAt(i)]++;
}
for(int i=0;i<s.length();i++){
if(ch[s.charAt(i)]==1)
{
res=s.charAt(i);
break;
}
}
return res;
}
}
// hashmap存也行
class Solution {
public char firstUniqChar(String s) {
char res=' ';
HashMap<Character,Integer> hash=new HashMap<Character,Integer> ();
for(int i=0;i<s.length();i++){
if(hash.containsKey(s.charAt(i))){
hash.put(s.charAt(i),hash.get(s.charAt(i))+1);
}else{
hash.put(s.charAt(i),1);
}
}
for(int i=0;i<s.length();i++){
if(hash.get(s.charAt(i))==1)
{
res=s.charAt(i);
break;
}
}
return res;
}
}