LeetCode Algorithm 217. 存在重复元素

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)