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/

巴特西

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

最新文章

热门文章