leetcode217. 存在重复元素（python和C

最新推荐文章于 2022-11-25 12:01:19 发布

爱吃蛋挞的小莫同学

最新推荐文章于 2022-11-25 12:01:19 发布

阅读量166

点赞数

文章标签： leetcode python c语言

本文链接：https://blog.csdn.net/qq_51588206/article/details/121054096

版权

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