给你一个整数数组 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
方法一:代码解析://双重循环 挨个遍历进行比较 超时
class Solution {
public boolean containsDuplicate(int[] nums) {
int count=0;
for(int i=0;i
for(int j=i+1;j
if(nums[j]==nums[i]){
return true;
}
}
}
return false;
}
}
方法二:将数组中的元素存入set集合中,set集合可以自动去除重负的元素。比较其长度即可。
foreach循环:增强for循环。用于遍历数组或集合中的元素。用法如下:
for(容器中类型元素 临时变量 :容器变量){
}
代码示例://length是获取数组的长度 获取集合元素的长度 用size()
class Solution {
public boolean containsDuplicate(int[] nums) {
Set
for(int num:nums){
set.add(num);
}
if(nums.length==set.size()) return false;
else return true;
}
}
遍历数组元素可以用增强for ,也可以普通。
for(int i=0;i
set.add(nums[i]);
}



