LeetCode 387.字符串中的第一个唯一字符【Java】

1.题目

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

示例：
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2

2.思路和代码

两次遍历，第一次遍历计算字符出现的次数，第二次遍历找出出现次数为一的那个字符。

class Solution {
    public int firstUniqChar(String s) {
        int[] tmp = new int[26];//用来记录字符出现次数
        char[] c = s.toCharArray();
        for(int i = 0; i < s.length(); i++){
            tmp[c[i] - 'a']++;
        }
        for(int i = 0; i < s.length(); i++){
            if(tmp[c[i] - 'a'] == 1){
                return i;
            }
        }
        return -1;
    }
}

《Offer消失法》：

class Solution {
    public int firstUniqChar(String s) {
        for(int i = 0; i < s.length(); i++){
        	if(s.indexOf(s.charAt(i)) == s.lastIndexOf(s.charAt(i))){
        		return i;
        	}
        }
        return -1;
    }
}