Delete duplicats in a double[] array

Question

I want to delete duplicates in a double[] array. Unfortunately, I cannot use an ArrayList or whatsoever, it has to be a "normal" double array. I tried to use the binarySearch() method of the class Array, but could not find a good solution to it, because I must not only search for but also delete the duplicates. Then I would have to reduce the length every time I delete such a duplicate.

Is there any solution for this problem?

Answer 1

double[] arr = {...};

double[] removed = new double[arr.length];

for (int k=0; k<removed.length; k++) {
  boolean b = false;

  for (int i=0; i<arr.length; i++) {
    b = false;

    for (int j=0; j<removed.length; j++) {

      if (arr[i] == arr[j] && i != j) b = true;
    }

    if (!b) removed[k] = arr[i];

  }

}

// Then parse through 'removed' to make a smaller list of all initialized elements.