Duplicates in a sorted java array

Posted by Max Frazier on Stack Overflow See other posts from Stack Overflow or by Max Frazier
Published on 2013-10-18T03:50:07Z Indexed on 2013/10/18 3:53 UTC
Read the original article Hit count: 206

Filed under:
|
|
|
|

I have to write a method that takes an array of ints that is already sorted in numerical order then remove all the duplicate numbers and return an array of just the numbers that have no duplicates. That array must then be printed out so I can't have any null pointer exceptions. The method has to be in O(n) time, can't use vectors or hashes. This is what I have so far but it only has the first couple numbers in order without duplicates and then just puts the duplicates in the back of the array. I can't create a temporary array because it gives me null pointer exceptions.

public static int[] noDups(int[] myArray) {
    int j = 0;
    for (int i = 1; i < myArray.length; i++) {
        if (myArray[i] != myArray[j]) {
            j++;
            myArray[j] = myArray[i];
        }
    }
    return myArray;
}

© Stack Overflow or respective owner

Related posts about java

Related posts about arrays