Skip to content

Latest commit

 

History

History
1 lines (1 loc) · 540 Bytes

README.md

File metadata and controls

1 lines (1 loc) · 540 Bytes

如果其余数字都出现2次,则使用异或很好解决,但是这里是3次,所以无法使用异或;但是还是可以沿用位运算的思路,如果一个数字出现3次,其二进制表示的每一位也出现3次,把所有出现3次的数字的二进制表示的每一位都分别加起来,每一位的和都能被3整除。我们把数组中所有数字的二进制表示的每一位都加起来。如果某一位的和能被3整除,那么只出现一次的数字二进制中对应的那一位是0,否则是1;