LeetCode217-ThereareduplicateelementsContainsDuplicate

题目：给定一个整数数组，判断是否存在重复元素。给定一个整数数组，找出该数组是否包含任何重复项。如果任何值在数组中至少出现两次，则该函数返回true。如果数组中的每个元素都不同，则返回false。如果任何值在数组中出现至少两次，您的函数应该返回true，如果每个元素都是不同的，它应该返回false。示例1：输入：[1,2,3,1]输出：true示例2：输入：[1,2,3,4]输出：false示例3：输入：[1,1,1,3,3,4,3,2,4,2]Output:true解题思路：对数组进行排序，连续两个数相等，则证明有重复元素。直接使用哈希集：新建一个哈希集，一个一个向集合中添加元素，如果元素没有添加成功，则证明存在重复元素，返回True，否则返回False。代码：这里使用的hashset解决问题Java:classSolution{publicbooleancontainsDuplicate(int[]nums){Setset=newLinkedHashSet<>();for(intnum:nums){if(!set.add(num))返回真；//加入集合不成功，证明集合中已经存在相同的元素，returnFalse}returnfalse;}}Python：Python中的set()函数可以直接将一个数组转化为一个hashgather。直接比较转换后的哈希集长度是否等于原数组长度。相等证明原数组没有重复元素，不等证明原数组有重复元素。classSolution:defcontainsDuplicate(self,nums:List[int])->bool:returnlen(nums)!=len(set(nums))#比较长度，欢迎关注微信。新工。公众号：爱写Bug