给定n个整数,其中只有一个数出现了奇数次,其余出现偶数次,用一个线性时间算法,找出奇数次的那个数.先将n个数转换成二进制,再进行异或.求程序

Question

给定n个整数,其中只有一个数出现了奇数次,其余出现偶数次,用一个线性时间算法,找出奇数次的那个数.
先将n个数转换成二进制,再进行异或. 求程序

Answer 1

var x,n,i,s:integer;
begin
readln(n);
s:=0;
for i:=1 to n do
begin
read(x);
s:=s xor x;
end;
writeln(s);
end.