leetcode217. 存在重复元素（python和C）
方法一
C语言实现
但前提得先为这个数组排好序
相邻元素相减得0就说明重复
bool containsDuplicate(int* nums, int numsSize)
{
for (int i = 0; i < numsSize-1; i++)
{
for (int j = i+1; j < numsSize; j++)
{
if (nums[i] - nums[j]==0)
{
return true;
}
}
}
return false;
}
方法二
python实现
调用set函数去除重复元素，再比较两长度大小
缺点是内存占用大
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
if len(nums) != len(set(nums)):
return True
else:
return False
