Irina Glushko 2389e7160b HW1 done | 3 years ago | |
---|---|---|
.. | ||
test | 3 years ago | |
.npmignore | 3 years ago | |
LICENSE | 3 years ago | |
README.md | 3 years ago | |
package.json | 3 years ago | |
uniq.js | 3 years ago |
Removes all duplicates from an array in place.
First install using npm:
npm install uniq
Then use it as follows:
var arr = [1, 1, 2, 2, 3, 5]
require("uniq")(arr)
console.log(arr)
//Prints:
//
// 1,2,3,5
//
require("uniq")(array[, compare, sorted])
Removes all duplicates from a sorted array in place.
array
is the array to remove items fromcompare
is an optional comparison function that returns 0 when two items are equal, and something non-zero when they are different. If unspecified, then the default equals will be used.sorted
if true, then assume array is already sortedReturns: A reference to array
Time Complexity: O(array.length * log(arra.length))
or O(array.length)
if sorted
A few reasons:
(c) 2013 Mikola Lysenko. MIT License