uniqueCountSorted

uniqueCountSorted(x): number

Defined in: src/unique_count_sorted.js:15

For a sorted input, counting the number of unique values is possible in constant time and constant memory. This is a simple implementation of the algorithm.

Values are compared with ===, so objects and non-primitive objects are not handled in any special way.

Parameters

x

any[]

an array of any kind of value

Returns

number

count of unique values

Example

uniqueCountSorted([1, 2, 3]); // => 3
uniqueCountSorted([1, 1, 1]); // => 1