输入描述:
第一行:一个整数n,表示序列的长度。第二行:n个正整数的输入,两个数中间以空格隔开。
输出描述:
一个数,即在序列中唯一出现奇数次的数值。
解决办法:使用按位异或知识点!
按位异或:按位异或,其操作符为^,形式为 a^b
计算时,根据操作数a和b每位的值,计算结果,当a,b的对应二进制位上值相同时,结果的该位上值为0,否则值为1。
例如1:0的二进制为00000000(整数为32位,为了便于观察本文只写了8位),同样1的二进制为00000001,
第一行:一个整数n,表示序列的长度。第二行:n个正整数的输入,两个数中间以空格隔开。
一个数,即在序列中唯一出现奇数次的数值。
解决办法:使用按位异或知识点!
按位异或:按位异或,其操作符为^,形式为 a^b
计算时,根据操作数a和b每位的值,计算结果,当a,b的对应二进制位上值相同时,结果的该位上值为0,否则值为1。
例如1:0的二进制为00000000(整数为32位,为了便于观察本文只写了8位),同样1的二进制为00000001,