[LeetCode]First Unique Character

题目：

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:

s = "leetcode"
return 0.
s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

这道题看似简单，其实还是容易碰到一些平时不在意的用法的。晚上熄灯前我来补上解题过程~~~

思路：

此题思路和前面勒索信那题的思路有相同的地方，都是利用了map
不过这题在leetcode上不能用，主要好像leetcode没有Entry。经过测试还是可以使用的。具体不用entry的方法我会想办法~

代码：

public int firstUniqChar(String s) {
        Map<Character, Integer> map = new LinkedHashMap<>(s.length());  
        for (char c : s.toCharArray()) {  
            if (map.containsKey(c)) {
                map.put(c, map.get(c)+1);
            }else {
                map.put(c, 1);
            }
        }  
        for (Entry<Character, Integer> entry : map.entrySet()) {  
            if (entry.getValue() == 1) {  
                return s.indexOf(entry.getKey());  
            }  
        }  
        return 0;
    }