第一个只出现一次的字符
题目
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例 1:
输入:s = "abaccdeff"
输出:'b'
示例 2:
输入:s = ""
输出:' '
限制:
0 <= s 的长度 <= 50000
Related Topics
队列
哈希表
字符串
计数
👍 330
👎 0
class Solution {
public char firstUniqChar(String s) {
}
}
思路
- 小写字母只有26个,新建一个长度为26的数组
- 把每个位置出现的次数,存入相应的位置
- 统计每个字符出现的次数,最先等于1的返回即可
实现
class Solution {
public char firstUniqChar(String s) {
int[] counts = new int[26];
for (int i=0;i<s.length();i++){
char c = s.charAt(i);
counts[c-'a']= (counts[c-'a']+1);
}
for (char c:s.toCharArray()){
if (counts[c-'a']==1){
return c;
}
}
return ' ';
}
}
结果
解答成功:
执行耗时:5 ms,击败了87.08% 的Java用户
内存消耗:43.4 MB,击败了5.21% 的Java用户
思路
- 可以把c-‘a’ 换成除以26的余数
优化1
class Solution {
public char firstUniqChar(String s) {
int[] arr = new int[26];
for (char c: s.toCharArray()){
arr[c%26]=arr[c%26]+1;
}
for (char c:s.toCharArray()){
if (arr[c%26]==1){
return c;
}
}
return ' ';
}
}
结果
解答成功:
执行耗时:5 ms,击败了87.08% 的Java用户
内存消耗:43 MB,击败了25.28% 的Java用户