LeetCode Contains Duplicate （判斷重復元素）

?

?

題意：

　　如果所給序列的元素不是唯一的，則返回true，否則false。

?

思路：

　　哈希map解決。

?

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

?

?

python3

直接排序，再比對相鄰元素

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if nums==[]:    return False
        nums=sorted(nums)
        i=1
        while i<len(nums):
            if nums[i-1]==nums[i]:
                return True
            i+=1
        return False

?

用set輔助

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return len(set(nums))<len(nums)

?