-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathduplicateRemoval.js
More file actions
69 lines (64 loc) · 1.23 KB
/
Copy pathduplicateRemoval.js
File metadata and controls
69 lines (64 loc) · 1.23 KB
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
/**
*
* @param {number[]} arr
* @returns {number[]}
*/
function duplicateRemoval1(arr) {
let ans = [];
let p = -1;
arr.sort((a, b) => a - b);
arr.forEach((value) => {
if(p === -1){
ans.push(value);
p++;
} else {
if(value !== ans[p]) {
ans.push(value);
p++
}
}
});
return ans;
}
/**
*
* @param {number[]} arr
* @returns {number[]}
*/
function duplicateRemoval2(arr) {
return [ ...new Set(arr).values() ];
}
/**
*
* @param {number[]} arr
* @returns {number[]}
*/
function duplicateRemoval3(arr) {
if(arr.length === 1) return [...arr];
let k = 0;
let p = 1;
arr.sort((a, b) => a - b);
while(p < arr.length) {
if(arr[k] === arr[p]){
p++;
} else {
arr[k + 1] = arr[p];
k++;
p++;
}
}
return arr.slice(0, k + 1);
}
/**
*
* @param {number[]} arr
* @returns {number[]}
*/
function duplicateRemoval4(arr) {
return arr.filter((value, index) => {
return arr.indexOf(value) === index;
});
}
let arr = [0, 10, 2, -1, 3, 9, -19, 10, 1, 0, 2, -1];
let ans = duplicateRemoval4(arr);
console.log(ans);