leetcode 387 First Unique Character in a String

lc387 First Unique Character in a String

两种思路

1）统计各个字母出现的次数，然后再遍历一次原数组，输出只出现一次元素的index

可以用hashmap统计次数，也可以申请一个大小为26的int数组

class Solution {
    public int firstUniqChar(String s) {
        int abc[] = new int[26];
        
        for(int i=0; i<s.length(); i++){
            abc[s.charAt(i)-'a']++;
        }
        
        for(int i=0; i<s.length(); i++){
            if(abc[s.charAt(i)-'a'] == 1)
                return i;
        }
        
        return -1;
    }
}

2）双指针

一个快指针，向后遍历统计字母出现次数，一个慢指针，指向当前只出现一次且index最小的元素

class Solution {
    public int firstUniqChar(String s) {
        if(s==null || s.length()==0) return -1;
        int slow=0,fast=0;
        char[] chs=s.toCharArray();
        int[] count=new int[256];
        int n=chs.length;
        while (fast<n){
            count[chs[fast]]++;
            while (slow<n && count[chs[slow]]>1){
                slow++;
            }
            if (slow==n) return -1;
            fast++;
        }
        return slow;
    }
}

3）巧用indexOf()&lastIndexOf()

一个minIdx记录答案

与前两者统计字母出现次数不同，这个方法不遍历数组，而是遍历26个小写字母

indexOf()求当前字母第一次出现的位置，lastIndexOf()求最后一次出现的位置，比较这两者

若存在，且两者相等就说明只出现过一次

public class Solution {
    public int firstUniqChar(String s) {
        if(s.length() == 0)
            return -1;
        
        int minIdx = s.length();
        
        for(char i = 'a'; i<='z'; i++){
            int fp = s.indexOf(i);
            int lp = s.lastIndexOf(i);
            if(fp != -1 && fp == lp)
                minIdx = Math.min(minIdx, fp);
        }
        
        return minIdx == s.length() ? -1 : minIdx;
    }
}