題目描述:
在字符串 s 中找出第一個(gè)只出現(xiàn)一次的字符。如果沒有,返回一個(gè)單空格。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
解法:
1.新建一個(gè)Hashmap存儲(chǔ)字符串中每個(gè)字符與其對(duì)應(yīng)出現(xiàn)的次數(shù)
從頭到尾遍歷整個(gè)字符串 查找其在hashmap中存儲(chǔ)的個(gè)數(shù) 如果個(gè)數(shù)等于1 返回該字符

2.利用一個(gè)char數(shù)組輔助(速度更快)
