[leetcode 217] Contains Duplicate

217. Contains Duplicate

https://leetcode.com/problems/invert-binary-tree/

해결 과정

hashMap을 활용하여 이전에 입려된 적이 있다면 true를 반환하고, 새로 입력 되었다면 hashMap에 <num, 1> 로 저장한다.

코드

fun containsDuplicate(nums: IntArray): Boolean {
  val map = hashMapOf<Int, Int>()
  nums.forEach { num ->
    if(map.containsKey(num)) {            
      return true
    } else {
      map.put(num, 1)
    }
  }
  return false
}    

배운 점

  • leetcode387 문제에서 사용했던 방법을 활용했다.
  • 배열을 사용하는 방법도 생각해 보았지만, 알파벳이나 주어진 숫자의 범위가 없다면 사용이 어렵다. ()

Leave a comment