How to use to make sorted array elements unique with minimum increments in JavaScript

1 Answer

0 votes
function make_unique(arr) {
    let previous = arr[0];
    
    for (let i = 1; i < arr.length; i++) {
         if (arr[i] <= previous) {
             arr[i] = previous;
             arr[i]++;
         }
         previous = arr[i];
    }

    return arr;
}
 

let arr = [ 1, 1, 2, 2, 3, 3, 7, 8, 8, 8, 12, 15, 33, 33, 33 ];

make_unique(arr);
 
console.log(arr);



 
/*
run:
 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 33, 34, 35]
 
*/

 



answered Dec 11, 2021 by avibootz
...