Skip to content

Latest commit

 

History

History
24 lines (19 loc) · 363 Bytes

50. 第一个只出现一次的字符.md

File metadata and controls

24 lines (19 loc) · 363 Bytes

解题思路

哈希

使用 map 计数,再次遍历计数值为 1 就返回

func firstUniqChar(s string) byte {
    m := [128]int{}
    for _, b := range s {
        m[int(b)]++
    }
    for _, b := range s {
        if m[int(b)] == 1 {
            return byte(b)
        }
    }
    return ' '
}