(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
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의 크기와 비교만 하면 끝
