그냥 해시맵에 숫자담고 반복되면 해당숫자리턴
정답
class Solution {
fun findDuplicate(nums: IntArray): Int {
val numMap = hashMapOf<Int, Int>()
for (i in nums){
if (numMap[i]==null) {
numMap[i] =1
}else{
return i
}
}
return 0
}
}
'알고리즘' 카테고리의 다른 글
릿코드 2958. Length of Longest Subarray With at Most K Frequency 코틀린 (0) | 2024.03.28 |
---|---|
릿코드 713. Subarray Product Less Than K 코틀린 (0) | 2024.03.27 |
릿코드 234. Palindrome Linked List 코틀린 (0) | 2024.03.22 |
릿코드 2485. Find the Pivot Integer 코틀린 (0) | 2024.03.13 |
릿코드 791. Custom Sort String 코틀린 (0) | 2024.03.11 |