Java实现 LeetCode 387 字符串中的第一个唯一字符

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

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

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

class Solution {
 public int firstUniqChar(String s) {
        //fast
        int n = s.length();
        
        for(int i = 'a'; i<='z';i++){
            int start = s.indexOf(i);
            int end = s.lastIndexOf(i);
            
            
            if(start == end && start != -1){
                n = Math.min(start, n);
            }
        }
        
        if(n==s.length()){
            return -1;
        }else{
            return n;
        }
}}

你可能感兴趣的:(LeetCode,Java,字符串中的第一个唯一字符,二分法)