问题标题:
给定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.
查看更多
数学推荐
热门数学推荐