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

387. 字符串中的第一个唯一字符

LeetCode387. First Unique Character in a String

题目描述
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:
s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

Java 实现

class Solution {
    // 个人思路
    public int firstUniqChar1(String s) {
        int[] count = new int[26];
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
        }
        char[] arr = s.toCharArray();
        for (int i = 0; i < arr.length; i++) {
            if (count[arr[i] - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
    
    // 参考思路
    public int firstUniqChar(String s) {
        int[] count = new int[26];
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < s.length(); i++) {
            if (count[s.charAt(i) - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
}

参考资料

• https://leetcode-cn.com/problems/first-unique-character-in-a-string/
• https://leetcode.com/problems/first-unique-character-in-a-string/