문제 : https://leetcode.com/problems/n-repeated-element-in-size-2n-array/
class Solution {
func repeatedNTimes(_ nums: [Int]) -> Int {
var dic = [Int:Int]()
for num in nums {
if dic[num] == nil {
dic[num] = 0
} else {
return num
}
}
return 0
}
}
해쉬를 이용해서 똑같은 key가 나오면 그 key를 리턴하도록 했다.
반응형
'알고리즘' 카테고리의 다른 글
[Queue] 다리를 지나는 트럭 - 프로그래머스 Swift (0) | 2021.07.15 |
---|---|
[해쉬] 위장 - 프로그래머스 Swift (2) | 2021.07.14 |
[완전탐색] LeetCode contains-duplicate : 중복찾기 - 스위프트 (0) | 2021.07.09 |
[큐] 프로그래머스 42587문제 : 프린터 - 스위프트 (2) | 2021.07.07 |
[해쉬] 로마자 숫자로 변환하기 - 스위프트 (0) | 2021.07.07 |