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;    }}

参考资料