整数数组判断重复（217）题解
题目
给定一个整数数组 nums 。如果任一值在数组中出现 至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。
解析
题目很简单，解析也很简单，有以下几个解题方法：
- 暴力破解
- 排序比重
- 使用去重集合
暴力破解
暴力破解的方式很简单，使用双循环，两个集合每一种结果都进行遍历比较对值是否相同，但是同一项值不能跟同一项比，所以循环方式为梯形。
假设一个数组为：{1,2,3,1}，那么它的遍历方式如下图：
这种方式数据越多效率越低
代码：
class Solution {
public boolean containsDuplicate(int[] nums) {
for (int i = 0; i < nums.length; i++) {
for (int j = i; j < nums.length -1; j++) {
if (nums[i] == nums[j+1]){
return true;
}
}
}
return false;
}
}执行结果：
排序比重
排序比重的方式就是先将整个数组按递增或者递减的方式排序，保证相邻数值是最小差，循环时通过当前i跟i+1值进行判断，只要相等则是有重复的。但是这种情况下优先排序也比较浪费时间。
代码：
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for (int i = 0; i < nums.length-1; i++) {
if (nums[i] == nums[i+1]){
return true;
}
}
return false;
}
}执行结果：
使用去重集合
使用去重集合是这三种中的最优解了，不需要额外排序，循环插入Set集合，如果插入返回的布尔类型为false则代表已有存在的Key，返回true即可，时间复杂度O(n)。
代码：
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> set = new HashSet<Integer>();
for(int i : nums){
if (!set.add(i))
return true;
}
return false;
}
}执行结果：
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-09-02，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
