思路一:先用表存储,字符和它出现的次数;如果出现多次,就存入-1,否则,存入他的下标;
遍历表(要转换为entryset),找到值除了-1之外最小的
class Solution {
public char firstUniqChar(String s) {
Map<Character,Interger> temp=new HashMap<>();
for(int i=0;i<s.length();i++)
{
char ch=s.charAt(i);
num=temp.containsKey(ch)?-1:i;
temp.put(ch,num);
}
int first=s.length();
for(Map.Entry<Character, Integer> entry : position.entrySet()) {
int po=entry.getValue();
if(po<first)
{
first=po;
}
}
return first==s.length()?' ':s.charAt(first);
}
}
思路二
在第一次遍历时,我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时,我们只要遍历到了一个只出现一次的字符,那么就返回该字符,否则在遍历结束后返回空格。
class Solution {
public char firstUniqChar(String s) {
Map<Character, Integer> frequency = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
frequency.put(ch, frequency.getOrDefault(ch, 0) + 1);
}
for (int i = 0; i < s.length(); ++i) {
if (frequency.get(s.charAt(i)) == 1) {
return s.charAt(i);
}
}
return ' ';
}
}