数组-存在重复元素

题目说明

力扣链接

• 一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；
• 如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

提示：

1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

解法

【基于Java】

// 能执行，但数据量大会超出时间限制
private static boolean verifyMultiValue(int[] nums) {
	boolean flag = false;
	for (int i = 0; i < nums.length; i++) {
		for (int j = i+1; j < nums.length; j++) {
			if (nums[i] == nums[j]){
				flag = true;
			}
		}
	}
	return flag;
}

// 借鉴，通过：先排序后比较相邻元素
public boolean containsDuplicate(int[] nums) {
	boolean flag = false;
	Arrays.sort(nums);
	for (int i = 1; i < nums.length; i++) {
		if (nums[i-1] == nums[i]){
			flag = true;
		}
	}
	return flag;
}

// Set：存入的元素不能重复，且是无序的。线程不安全，存取速度快。允许有 null 值。
private static boolean verifyMultiValue(int[] nums) {
	boolean flag = false;
	Set<Integer> newNums = new HashSet<Integer>();
	for (int i : nums) {
		if (!newNums.add(i)){
			return true;
		}
	}
	return flag;
}