題目：

給定一個整數陣列，查詢陣列是否包含任何重複項。

如果陣列中任何值至少出現兩次，則函式應返回true，如果每個元素都不相同，則返回false。

事例：

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

 程式程式碼：

我自己寫的：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(),nums.end());   
        if(nums.size()==1)
            return false;
        else
        {
            for (int i=0; i != nums.size(); i++)
            {
            if(nums[i]==nums[i+1])
               return true;
             }
            return false;
        }
    }
};
 

看到討論裡神奇小子用了一行就寫出來的： 

class Solution {
  public:
    bool containsDuplicate(vector<int>& nums) {
        return set<int>(nums.begin(), nums.end()).size() < nums.size();

利用了set容器去重的功能