-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDuplicate.js
49 lines (40 loc) · 975 Bytes
/
Duplicate.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
function containDuplicate(nums){
let hasmap =new Map()
for(let i=0;i<nums.length;i++){
if(hasmap.has(nums[i])){
return true
}
else {
hasmap.set(nums[i],true)
}
}
return false
}
console.log(containDuplicate([1,2,3,3]))
// Duplicate 11
var containsNearbyDuplicate = function(nums, k) {
const result = {};
for (let i = 0; i < nums.length; i++) {
if (result[nums[i]]) {
if (i - result[nums[i]] <= k) {
return true;
}
}
result[nums[i]] = i;
}
return false;
};
console.log(containsNearbyDuplicate([1,2,3,1],[3]))
function countUniqueElements(nums){
let count = 0;
let result={}
for(let i=0; i<nums.length; i++){
let number = nums[i]
if(!(number in result)){
result[number] = i;
count ++
}
}
return count
}
console.log(countUniqueElements([6,8,1,2,2,3,4,5]))