LeetCode Algorithm 217. 存在重复元素

Posted 2022-01-29 Alex_996

217. 存在重复元素

Ideas

对于C++来说，先用std的sort对数组排个序，然后遍历数组，如果第i位和第i+1位相等，说明数组中存在重复元素。

对于Python来说，用set创建一个集合，然后判断集合和原来数组的长度是否一致，如果不一致说明数组中存在重复元素。

Code

C++

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

Python

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return not len(set(nums)) == len(nums)