Skip to content

Instantly share code, notes, and snippets.

@orhanobut

orhanobut/gist:6637877

Last active December 23, 2015 12:49
Show Gist options
  • Save orhanobut/6637877 to your computer and use it in GitHub Desktop.
Save orhanobut/6637877 to your computer and use it in GitHub Desktop.
Download ZIP
Remove duplicates with using an extra buffer. Complexity = O (n)
Raw
gistfile1.java
public static void removeDuplicates(int[] a){
Set<Integer> s = new HashSet<Integer>();
for (int i : a) {
s.add(i);
}
s.toArray();
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment