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

1 Answer

0 votes
import java.util.Arrays;
  
public class MyClass {
    public static void make_unique(int []arr) {
        int previous = arr[0];
 
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] <= previous){
                arr[i] = previous;
                arr[i]++;
            }
            previous = arr[i];
        }
    }
    public static void main(String args[]) {
        int arr[] = { 1, 1, 2, 2, 3, 3, 7, 8, 8, 8, 12, 15, 33, 33, 33 };
          
        make_unique(arr);
          
        System.out.println(Arrays.toString(arr));
    }
}
  
  
  
  
/*
run:
  
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 15, 33, 34, 35]
  
*/

 



answered Dec 11, 2021 by avibootz
edited Dec 11, 2021 by avibootz
...