LeetCode【387. 字符串中的第一个唯一字符】
这道题可以想到先把每个字符的个数总结出来放入数组中,再在原字符串中字符对应数组中是否为1,第一个为1的就是我们要找的,
没有则输出-1.
class Solution { public int firstUniqChar(String s) { int[] t = new int[26]; int i,j = 0; int flag = 0; char si = 0; int c= s.length();for(i = 0;i <= c-1;i++) { si = s.charAt(i); j = (int)(si-'a'); t[j]++; } for(i = 0;i <= c-1;i++) { si = s.charAt(i); j = (int)(si-'a'); if(t[j] == 1) { return i; } } return -1; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步