Daily Algorithm
데일리 알고리즘 스터디
https://github.com/hojin-kr/algorithm
Info
- Title : 387. First Unique Character in a String
- Description : https://leetcode.com/problems/first-unique-character-in-a-string/description/
- Provider : leetcode
Intuition
적은 복잡도로 유니크하며 처음인 문자를 구하는게 포인트
Approach
- 출현횟수를 map으로 바로 히트해서 찾을 수 있도록
- 문자열을 순회하며 유니크하며 첫 출현을 확인
Code
https://leetcode.com/problems/first-unique-character-in-a-string/solutions/4681433/topic
func firstUniqChar(s string) int {
var charMap = make(map[int]int, len(s))
for _, v := range s {
charMap[int(v)]++
}
ret := -1
for k, v := range s {
if charMap[int(v)] == 1 {
ret = k
break
}
}
return ret
}