fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. static ArrayList<Integer> removeDup(ArrayList<Integer> a) {
  8. Collections.sort(a);
  9.  
  10. int uniqueCnt = 0;
  11. for (int i = 0; i < a.size(); ++i) {
  12. if ((i == 0 || a.get(i) != a.get(i-1)) && (i+1 == a.size() || a.get(i) != a.get(i+1))) {
  13. a.set(uniqueCnt++, a.get(i));
  14. }
  15. }
  16. a.subList(uniqueCnt, a.size()).clear();
  17. return a;
  18. }
  19.  
  20. public static void main (String[] args) throws java.lang.Exception
  21. {
  22. ArrayList<Integer> values = new ArrayList<>(Arrays.asList(1,2,3,4,4,5,6,7,7,8,9,10,11,11,11,11,11,12,12,13,13,13,13));
  23. System.out.println(removeDup(values));
  24. ArrayList<Integer> values2 = new ArrayList<>(Arrays.asList(1,1,2,2,3,3));
  25. System.out.println(removeDup(values2));
  26. ArrayList<Integer> values3 = new ArrayList<>(Arrays.asList(1));
  27. System.out.println(removeDup(values3));
  28. }
  29. }
Success #stdin #stdout 0.05s 4386816KB
stdin
Standard input is empty
stdout
[1, 2, 3, 5, 6, 8, 9, 10]
[]
[1]