解題區►Leetcode►Easy

Leetcode 217 - Contains Duplicate

題目

Problem#

給你一個陣列 n 問你有沒有重複的元素，有的話輸出 true，反之 false。

想法#

直覺 sort 後判斷前後有沒有一樣即可

  • 時間複雜度: $\mathcal{O}(n\log{}n)$
  • 空間複雜度: $\mathcal{O}(1)$

AC Code#

賞析#

可以使用 set 直接過濾掉重複的元素，接著看個數是否一樣就好

1
2
3
4
5
bool containsDuplicate(vector<int>& n)
{
    unordered_set<int> s(n.begin(), n.end());
    return s.size() != n.size();
}