一、题目
给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
示例 1:
输入:nums = [1,2,3,1] 输出:true
示例 2:
输入:nums = [1,2,3,4] 输出:false
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2] 输出:true
提示:
1 <= nums.length <= 105
-109 <= nums[i] <= 109
二、思路解析
判断一个数组是否有重复元素,也是一道比较基础的算法题,考验的是对容器的使用。
首先,我们先明确好题目的要求:只要数组中有任意两个元素相等,就返回 true;否则,返回 false。
而这个要求,用哈希表来实现刚刚好。
具体实现,我们遍历先数组,对于每个元素,如果它已经在哈希表中出现过了,则说明数组中有重复元素,直接返回 true;否则,将该元素添加到哈希表中。最后,如果遍历完整个数组都没有发现重复元素,则返回 false。
同时,罗根在做这类题的时候,常常忘记下面这一步操作:
hash.add(x); // 将哈希表中还不存在的元素添加到哈希表中
在这里也提醒一下大家。,if 判断后千万不要忘记这一步。
三、完整代码
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> hash = new HashSet<>();
for(int x : nums){
if(hash.contains(x)){
return true;
}
hash.add(x);
}
return false;
}
}
以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!