Дан целочисленный массив из 1001 элемента , все числа в массиве имеют пару и одно уникальное. найдите это число за O(n).

NotInPair.java

import java.util.*;

/*
Дан целочисленный массив из 1001 элемента ,
все числа в массиве имеют пару и одно уникальное.
найдите это число за O(n).
*/

class NotInPair {

  public static <E> E not_in_pair(Iterable<E> elements) {
    Set<E> uniques = new HashSet<>();
    for(E element : elements) {
      if (uniques.contains(element)) uniques.remove(element);
      else uniques.add(element);
    }
    if (uniques.size() == 1) return uniques.iterator().next();
    else throw new IllegalArgumentException("No unique single element");
  }

  public static void main(String[] args) {
    ArrayList<Integer> numbers = new ArrayList<>();
    for(int i=1; i<=1001; i++) numbers.add(i % 501);
    System.out.println("Массив: " + numbers);
    System.out.println("Уникальное число: " + not_in_pair(numbers));
  }
}