(LeetCode) Contains Duplicate

Contains Duplicate

  • 분류 : Array
  • 난이도 : Easy

Problem

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Example 1

1
2
Input: nums = [1,2,3,1]
Output: true

Example 2

1
2
Input: nums = [1,2,3,4]
Output: false

Example 3

1
2
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

Constraints

  • 1 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9

Solution

Exapnder
1
2
3
4
5
class Solution {
fun containsDuplicate(nums: IntArray): Boolean {
return nums.size != nums.toSet().size
}
}

Point of Thinking

  • 하나라도 중복 쌍이 있으면 true, 없으면 false이다.
    • 주어진 Array를 Set에 넣어주기만 하면 Set의 특성상 중복은 자동으로 제거된다.
    • 따라서 Set의 크기와 비교만 하면 끝