问题标题:
给定n个整数,其中只有一个数出现了奇数次,其余出现偶数次,用一个线性时间算法,找出奇数次的那个数.先将n个数转换成二进制,再进行异或.求程序
问题描述:
给定n个整数,其中只有一个数出现了奇数次,其余出现偶数次,用一个线性时间算法,找出奇数次的那个数.
先将n个数转换成二进制,再进行异或.求程序
李超群回答:
varx,n,i,s:integer;
begin
readln(n);
s:=0;
fori:=1tondo
begin
read(x);
s:=sxorx;
end;
writeln(s);
end.
查看更多