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/