LeetCode 217：存在重复元素 Contains Duplicate

题目：

给定一个整数数组，判断是否存在重复元素。

Given an array of integers, find if the array contains any duplicates.

若是任何值在数组中出现至少两次，函数返回 true。若是数组中每一个元素都不相同，则返回 false。

Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

示例 1:

输入: [1,2,3,1]
输出: true
复制代码

示例 2:

输入: [1,2,3,4]
输出: false
复制代码

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true
复制代码

解题思路：

​ 排序数组，连续两个数相等则证实存在重复元素。

​ 直接用哈希集合：新建一个哈希集合，逐个向集合内添加元素，若是遇到元素未添加成功，则证实存在重复元素，返回 True ，反之返回 False。

代码：

这里用的哈希集合解题

Java：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new LinkedHashSet<>();
        for (int num : nums) {
            if (!set.add(num)) return true; //加入集合未成功，证实集合内已有一个相同元素，返回False
        }
        return false;
    }
}
复制代码

Python：

​ Python中 set() 函数能够直接将数组转化为哈希集合。直接比较转化后的哈希集合长度与原数组长度是否相等，相等证实原数组无重复元素，不相等则证实原数组含有重复元素。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return len(nums) != len(set(nums)) #比较长度
复制代码

欢迎关注微.信公.众号：爱写Bug