有一个长度为 n 的正整数序列,其中只有一种数值出现了奇数次,其他数值均出现偶数次,请你找出那个出现奇数次的数值。

输入描述:

第一行:一个整数n,表示序列的长度。第二行:n个正整数的输入,两个数中间以空格隔开。

输出描述:

一个数,即在序列中唯一出现奇数次的数值。

     

解决办法:使用按位异或知识点

按位异或:按位异或,其操作符为^,形式为 a^b
计算时,根据操作数a和b每位的值,计算结果,当a,b的对应二进制位上值相同时,结果的该位上值为0,否则值为1。

例如1:0的二进制为00000000(整数为32位,为了便于观察本文只写了8位),同样1的二进制为00000001,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值