Java/387. First Unique Character in a String 字符串中第一个唯一字符

题目

Java/387. First Unique Character in a String 字符串中第一个唯一字符


Java/387. First Unique Character in a String 字符串中第一个唯一字符

 

 

 

代码部分一(10ms 95.56%)

class Solution {
    public int firstUniqChar(String s) {
        char[] ch = s.toCharArray();
        int[] map = new int[256];
        int res = -1;
        
        int n = ch.length;
        for(int i = 0; i < n; i++){
            map[ch[i]]++;
        }
        for(int i = 0; i < n; i++){
            if(map[ch[i]] == 1){
                res = i;
                break;
            }
        }
        return res;
       
    }
}

 

代码部分二(10ms 95.30%)

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