一.题目描述
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
二.思路解析
遍历字符串,用一个数组保存计算当前字符出现的频率,还是比较简单的哈
三.代码
char[] string=s.toCharArray(); int[] nums=new int[26]; int index; for (char i : string) { index=i-'a'; nums[index]++; } for (char i : string) { index=i-'a'; if(nums[index]==1) return i; } return ' ';
四.总结
打卡第3天,加油。嗖嗖
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情