剑指 Offer 50. 第一个只出现一次的字符

思路一：先用表存储，字符和它出现的次数；如果出现多次，就存入-1，否则，存入他的下标；
遍历表（要转换为entryset)，找到值除了-1之外最小的

class Solution {
    public char firstUniqChar(String s) {
        Map<Character,Interger> temp=new HashMap<>();
        for(int i=0;i<s.length();i++)
        {
            char ch=s.charAt(i);
            num=temp.containsKey(ch)?-1:i;
            temp.put(ch,num);
        }
        int first=s.length();
        for(Map.Entry<Character, Integer> entry : position.entrySet()) {
            int po=entry.getValue();
            if(po<first)
            {
                first=po;
            }
        }
        return first==s.length()?' ':s.charAt(first);

    }
}

思路二

在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回该字符，否则在遍历结束后返回空格。

class Solution {
    public char firstUniqChar(String s) {
        Map<Character, Integer> frequency = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
        }
        for (int i = 0; i < s.length(); ++i) {
            if (frequency.get(s.charAt(i)) == 1) {
                return s.charAt(i);
            }
        }
        return ' ';
    }
}