【力扣】387.字符串中的第一个唯一字符

yun_shui_2024-12-01 23:36

问题描述

思路解析

对于这种个数有限的问题，我的第一想法是使用桶排序来解决
因为s中只有小写英文单词，所以我只需要一个26个单位的数组就好了
通过 charAt() 来提取单个字符，然后通过 -'a' 来将其映射到 0~25，不然数组长度就被超过了
之后再++，最后再遍历一遍，只要==1 ，则代表只出现一次
需要注意的是，不能直接在数组 char $0$ ~char $25$ 之间遍历，因为这样模糊了前后关系，就没办法知道哪个是第一个出来的了

代码

java 复制代码

class Solution {
    public int firstUniqChar(String s) {
        /**
            想法是用字符串数组来存储
            char[s.charAt()]++ 来代表
            并且只有小写数组，所以可以遍历
            char[a]~char[z]，不对，这样遍历，会找不出，第一个不重复的，打乱了顺序
            还是得循环字符串的来寻找
         */
        int n=s.length();
        int[] arr=new int[26];
        for(int i=0;i<n;i++){
            arr[s.charAt(i)-'a']++;
        }
        for(int i=0;i<n;i++){
            if(arr[s.charAt(i)-'a']==1)
                return i;
        }
        return -1;
    }
}