package A;
public class Main {
public int singleNumber(int[] numbers) {
int s = 0;
for (int i = 0; i < numbers.length; i++) {
s = s ^ numbers[i];
}
return s;
}
int[] numbers = {1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6};
System.
out.
println(new Main
().
singleNumber(numbers
)); }
}
cGFja2FnZSBBOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgaW50IHNpbmdsZU51bWJlcihpbnRbXSBudW1iZXJzKSB7CiAgICAgICAgaW50IHMgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtYmVycy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBzID0gcyBeIG51bWJlcnNbaV07CiAgICAgICAgfQogICAgICAgIHJldHVybiBzOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBFeGNlcHRpb24gewogICAgICAgIGludFtdIG51bWJlcnMgPSB7MSwgMSwgMiwgMiwgMywgMywgNCwgNSwgNSwgNiwgNn07CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG5ldyBNYWluKCkuc2luZ2xlTnVtYmVyKG51bWJlcnMpKTsKICAgIH0KCgp9Cgo=