持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天，点击查看活动详情
难度:
简单
题目:
给你一个整数数组
nums。如果任一值在数组中出现 至少两次 ，返回true；如果数组中每个元素互不相同，返回false。
示例：
示例1：
输入： nums = [1,2,3,1]
输出： true
示例2：
输入： nums = [1,2,3,4]
输出： false
解释：如果数组中出现重复数值，返回true，否则返回false。
方法1:
我们将无序数组排序后，相同数值必然是相邻的，我们通过循环判断相邻的两个元素是否相等即可
解题代码:
var containsDuplicate = function(nums) {
nums.sort((a, b) => a - b);
for (let i = 1; i < nums.length; i++) {
if (nums[i] === nums[i -1]) {
return true;
}
}
return false;
};
复杂度分析:
- 时间复杂度：O(NlogN)，其中 N 为数组的长度。需要对数组进行排序。
- 空间复杂度：O(logN)，其中 N 为数组的长度。之所以为O(logN)是因为我们递归调用栈的深度。
方法2:
使用new Set方法，该方法具有去重作用，那么我们只需要根据去重前与去重后的数组长度进行判断即可
第一种使用排序方式，通过遍历判断的方式虽然节省了空间，但时间复杂度为O(NlogN)，我们可以采取以空间换时间的方式，利用哈希表进行比对，如果该哈希表中存在该数值，那么返回true,如果不存在，则将数值插入哈希表中。
解题代码:
var containsDuplicate = function(nums) {
const set = new Set();
for (const num of nums) {
if (set.has(num)) {
return true;
}
set.add(num);
}
return false;
};
复杂度分析:
- 时间复杂度：O(N)，其中 N 为数组的长度。
- 空间复杂度：O(N)，其中 N 为数组的长度。
方法3:
使用
new Set方法，该方法具有去重作用，那么我们只需要根据去重前与去重后的数组长度进行判断即可。
解题代码:
var containsDuplicate = function(nums) {
const newNum=Array.from(new Set(nums))
if(newNum.length===nums.length){
return false
}else{
return true
}
};
复杂度分析:
new Set()的时间复杂度是一个问题，在ECMAScript2015中Set Objects的描述中，Set Object必须使用哈希表或者其他机制，访问时间与集合中元素的数量成线性关系，按照线性关系推断应为O(N),同时推测使用哈希表，通过SameValueZero进行判断，是否加入哈希表，按照此推断空间复杂度应该也为O(N)。参考文章
