Q:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
solve1:先排序,再判断相邻元素是否相等;
// "static void main" must be defined in a public class.
public class Main {
public static void main(String[] args) {
class Solution{
public boolean ifRepeat(int [] nums){
Arrays.sort(nums);
for(int i = 0; i < nums.length - 1;++i){
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
}
}
}
}
solve2.1:set用法,遍历数组,数字放到set中,如果已存在,直接返回true。如果遍历完没有出现重复数字,返回false。(注:set里元素不可重复)
class Solution{
public boolean ifRepeat(int [] nums){
Set set = new HashSet<>();
for (int num:nums){
if(set.contains(num)){
return true;
}
set.add(num);
}
return false;
}
}
solve2.2:set用法优化。直接用add返回的结果判断,提高速度。
class Solution{
public boolean ifRepeat(int [] nums){
Set set = new HashSet<>();
for (int num:nums){
if(!set.add(num)){
return true;
}
}
return false;
}
}
solve3:将int[]用stream转化成set,判断set的长度是否与原数组相等
java:
class Solution {
public boolean ifRepeat(int[] nums) {
return IntStream.of(nums).distinct().count() != nums.length;
}
}
python3
class Solution:
def ifRepeat(self, nums: List[int]) -> bool:
return len(set(nums)) != len(nums)



