Offer50第一个只出现一次的字符

最新推荐文章于 2022-11-26 17:50:26 发布

金石不渝

最新推荐文章于 2022-11-26 17:50:26 发布

阅读量77

点赞数 1

分类专栏： leetcode 文章标签：字符串 hashmap

本文链接：https://blog.csdn.net/weixin_45952706/article/details/110678939

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

Offer50第一个只出现一次的字符、

剑指 Offer 50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

class Solution {
    public char firstUniqChar(String s) {
 HashMap<Character, Boolean>map =new HashMap<Character, Boolean>();
		  char[]ch =s.toCharArray();
		  for (char key : ch) {
			 map.put(key, !map.containsKey(key));
		  }
		  for(char key:ch) {
			  if(map.get(key)) {
				  return key;
			  }
		  }
		return ' ';
    }
}

第二种方法

 Map<Character, Boolean> dic = new LinkedHashMap<>();
        char[] sc = s.toCharArray();
        for(char c : sc)
            dic.put(c, !dic.containsKey(c));
        for(Map.Entry<Character, Boolean> d : dic.entrySet()){
           if(d.getValue()) return d.getKey();
        }
        return ' ';