(LeetCode) 217. Contains Duplicate

Contains Duplicate

• Explore : Interview > Top Interveiw Questions > Easy Collection
• 분류 : 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

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

Example 2

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

Example 3

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

class Solution {
    fun containsDuplicate(nums: IntArray): Boolean {
        return nums.size != nums.toSet().size
    }
}

Point of Thinking

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