LeetCode 387. First Unique Character in a String (字符串中的第一个唯一字符)

题目标签：String, HashMap

　　题目给了我们一个 string，让我们找出 第一个 唯一的 char。

　　设立一个 hashmap，把 char 当作 key，char 的index 当作value。

　　遍历string，如果这个 char 没有在 map 里，说明第一次出现，存入 char，index；

　　                   如果这个 char 已经在 map 里，说明不是第一次出现，而且我们不在乎这种情况，更新 char， -1。

　　遍历hashmap，把最小的 index 的值找出来，返回即可。

 

 

Java Solution:

Runtime beats 41..82% 

完成日期：08/19/2018

关键词：HashMap

关键点：把index 存入map

class Solution 
{
    public int firstUniqChar(String s) 
    {
        HashMap<Character, Integer> map = new HashMap<>();
        char[] arr = s.toCharArray();
        
        for(int i=0; i<arr.length; i++)
        {
            char c = arr[i];
            Integer v = map.get(c);
            
            if(v != null) // if a char goes here, means that it is not a unique one
                map.put(c, -1);
            else // unique char only goes here once
                map.put(c, i);
        }
        
        
        int minIndex = Integer.MAX_VALUE;
        // find a min index char by iterating hashMap
        for(Character key : map.keySet())
        {
            Integer v = map.get(key);
            
            if(v >= 0 ) 
                minIndex = Math.min(minIndex, v);

        }
            
        return minIndex == Integer.MAX_VALUE ? -1 : minIndex;
    }
}

参考资料：https://leetcode.com/problems/first-unique-character-in-a-string/discuss/161004/Java-one-pass-O(1)-space-solution

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/