Skip to content

Instantly share code, notes, and snippets.

@orhanobut
Last active December 23, 2015 12:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save orhanobut/6637735 to your computer and use it in GitHub Desktop.
Save orhanobut/6637735 to your computer and use it in GitHub Desktop.
Remove duplicated values from an integer array with using sorting. Complexity = O (n.log(n))
public static int[] sortAndRemove(int[] list) {
list = mergeSort(list);
int[] temp = new int[list.length];
temp[0] = list[0];
int j = 1;
for (int i = 1; i < list.length; i++) {
if (list[i] != list[i - 1]) {
temp[j] = list[i];
j++;
}
}
return temp;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment