[LeetCode] 217 - Contains Duplicate

문제

• 링크: https://leetcode.com/problems/contains-duplicate
• 난이도: Easy
• 태그: 배열, 해시 테이블, 정렬
• 결과: Time: 15 ms (98.29%), Space: 70.8 MB (95.85%)

풀이

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums.end() != unique(nums.begin(), nums.end());
    }
};

간편한 방법을 썼다. 정렬해서 unique의 리턴값이 nums.end()인지를 확인하는 것. 만약 중복이 있었다면 unique의 리턴값으로 나온 이터레이터가 nums.end()보다 앞서있었을 것이다.

이 포스트는 달레 스터디(1주차)에서 진행한 Blind 75 문제집 풀이의 일부입니다.