问题
- 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
解决
//1、暴力解法,将每一个字符与除它本身外的所有字符对比
O(n^2)\O(1)
class Solution {
public char firstUniqChar(String s) {
int len1=s.length();
if(len1==0) return ' ';
boolean flag;
for(int i=0;i
//3. 使用hashmap进行存储字符以及每个字符对应的次数,然后遍历字符串,得到第一个出现次数==1的字符
class Solution {
public char firstUniqChar(String s) {
Map frequency = new HashMap();
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
frequency.put(ch, frequency.getOrDefault(ch, 0) + 1); //getOrDefault获取对应key的value
}
for (int i = 0; i < s.length(); ++i) {
if (frequency.get(s.charAt(i)) == 1) {
return s.charAt(i);
}
}
return ' ';
}
}
//时间复杂度O(N)
Original: https://www.cnblogs.com/zhangsanM/p/16581629.html
Author: new_monkey
Title: 算法:第一个只出现一次的字符
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/605169/
转载文章受原作者版权保护。转载请注明原作者出处!