面试题56 – II. 数组中数字只出现一次

面试题56 - II. 数组中数字只出现一次

1.  一个数字出现三次,那它的二进制表示的每一位(0或1)也出现三次,那如果把所有出现三次的数字的二进制表示的每一位都加起来,那它每一位都能被 3 整除。

2. 那我们把所有数字的二进制表示的每一位都加起来,那某一位能被3 整除,那 只出现一次的数字的二进制表示对应的那 一位一定是 0, 否则就是 1。

hmoban主题是根据ripro二开的主题,极致后台体验,无插件,集成会员系统
自学咖网 » 面试题56 – II. 数组中数字只出现一次