问题描述

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