두 배열중 겹치는거 반환해라
그냥 하나해시맵넣고 겹치면 resSet에 추가하면될듯
정답
class Solution {
fun intersection(nums1: IntArray, nums2: IntArray): IntArray {
val num2Map = hashMapOf<Int, Int>()
for (i in nums2){
num2Map[i]=num2Map[i]?.plus(1)?:1
}
val sortNum1List = nums1.sorted()
val resSet= mutableSetOf<Int>()
for (i in sortNum1List){
if (num2Map[i]!=null){
resSet.add(i)
}
}
return resSet.toIntArray()
}
}
'알고리즘' 카테고리의 다른 글
릿코드 2485. Find the Pivot Integer 코틀린 (0) | 2024.03.13 |
---|---|
릿코드 791. Custom Sort String 코틀린 (0) | 2024.03.11 |
릿코드 2540. Minimum Common Value 코틀린 (0) | 2024.03.09 |
릿코드 3005. Count Elements With Maximum Frequency 코틀린 (0) | 2024.03.08 |
릿코드 876. Middle of the Linked List 코틀린 (0) | 2024.03.07 |