完美小甜瓜

文章
5
资源
0
加入时间
2年10月21天

[剑指Offer]-数组中唯一只出现一次的数字

题目描述在一个数组中除了一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。这题有点意思,其他数字都重复了三次,一般位运算就消不掉了。解题思路将所有数字的二进制表示的对应位都加起来,如果某一位能被三整除,那么只出现一次的数字在该位为0;反之,为1。算法图解参考代码:package offer;/** * 数组中唯一个出现一次的数字, * 除此之...