给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
方法一
//java Set自带去重,如果去重后的长度小于原长度,则返回true
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> res = new HashSet<Integer>(); //创建一个新的set集合
for(int i : nums) { //用foreach循环进行遍历
res.add(i);
}
return IntStream.of(nums).distinct().count() != nums.length;
}
}
方法二:
//对数组进行排序,它们会按大小拍好,如果相邻的数字有相等的,则证明有重复元素
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums); //arrays.sort方法进行排序
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
if (nums[i] == nums[i + 1]) {
return true;
}
}
return false;
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/contains-duplicate/solution/cun-zai-zhong-fu-yuan-su-by-leetcode-sol-iedd/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。