第一个只出现一次的字符（leetcode,剑指offer）

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;
    }
}