序

本文主要記錄一下leetcode哈希表之第一個只出現(xiàn)一次的字符

題目

在字符串?s?中找出第一個只出現(xiàn)一次的字符。如果沒有，返回一個單空格。?s?只包含小寫字母。示例:s?=?"abaccdeff"返回?"b"s?=?""?返回?"?"限制：0?<=?s?的長度?<=?50000來源：力扣(LeetCode)鏈接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

題解

class?Solution?{????public?char?firstUniqChar(String?s)?{????????if?(s?==?null?||?s.length()?==?0)?{????????????return?'?';????????}????????Map?map?=?new?LinkedHashMap<>();????????char[]?arr?=?s.toCharArray();????????for?(Character?e?:?arr)?{????????????Integer?count??=?map.get(e);????????????if?(count?==?null)?{????????????????map.put(e,?1);????????????}?else?{????????????????map.put(e,?count?+?1);????????????}????????}????????for(Map.Entry?entry?:?map.entrySet())?{????????????if?(entry.getValue()?==?1)?{????????????????return?entry.getKey();????????????}????????}????????return?'?';????}}

小結(jié)

這里借助LinkedHashMap來計數(shù)，最后按順序遍歷，找出count為1的得到第一個只出現(xiàn)一次的字符。

doc

• 第一個只出現(xiàn)一次的字符

總結(jié)

以上是生活随笔為你收集整理的找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。