leetcode刷题217 存在重复元素 Contains Duplicate（简单） Python Java

题目大意：

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

如果任何值在数组中出现至少两次，函数返回 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]
输出: true

思路：应用python的set集的属性，将数组变为set，然后判断数组与set长度，如果一致则没有重复项，如果不一致则有重复项。

set() 函数可以创建一个无序的不重复元素集，也就是可以把 nums 里的重复的去掉，然后我们直接比较 set(nums)和 nums 的长度就行了，两者相等就是没有重复的，返回 False , 否则返回 True

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums_set = set(nums)
        if len(nums) == len(nums_set):
            return False
        else:
            return True

 

以下是Java版本：

思路1：直接先把它sort一下，然后直接循环判断相邻的数组有没有相等的值，空间复杂度O(1)。

1.	public class Solution {  
2.	    public boolean containsDuplicate(int[] nums) {  
3.	        Arrays.sort(nums);  
4.	        if(nums.length == 1){  
5.	            return false;  
6.	        }  
7.	        for(int i = 0; i < nums.length-1; i++){  
8.	            if(nums[i]==nums[i+1]){  
9.	             return true;     
10.	            }  
11.	        }  
12.	        return false;  
13.	          
14.	    }  
15.	}  

思路2：使用HashSet, 时间复杂度O(n)，空间复杂度O(n)

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> hasDups = new HashSet<>();
        for (int i = 0; i < nums.length; i ++) {
            if (hasDups.add(nums[i]) == false)
                return true;    
        }
        return false;
    }
}

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int i : nums) {
            if (set.contains(i)) return true;
            set.add(i);
        }
        return false;
    }
}