137. Single Number II 一个疑问

根据其他人的讲解，这是代码

1. class Solution {
   
2.     public int singleNumber(int[] nums) {
   
3.         int result = 0;
   
4.         //loop through all bits
   
5.         for (int i = 0; i < 32; i ++ ) {
   
6.             // loop through all numbers
   
7.             int sum = 0;
   
8.             for (int num : nums) {
   
9.                 // get the corresponding bit
   
10.                 int temp = num >> i & 1;
    
11.                 // sum it up
    
12.                 sum = sum + temp;
    
13.             }
    
14.             // put bit to the corresponding position of result
    
15.             result = (sum % 3 << i) | result;
    
16.         }
    
17.         return result;
    
18.     }
    
19. }

复制代码

我不是特别理解 (sum%3<<i)|result

sum % 3 结果可以是 0, 1, 2. 如果结果是0和1的话，那么通过(sum%3<<i)|result，这个bit会被放在result的恰当位置上，不会影响下一个bit. 但是如果是2的话，2进制表示下是10, (sum%3<<i)|result不就会影响之后的bit吗？

比如，首先假设第2个bit上 sum % 3 = 2, 那么二进制 10 << 2 | 0011 = 1011, 然后假设第3个bit上 sum % 3 = 1, 那么二进制01 << 3 | 1011 = 1011, 相当于第三个bit上01这个结果没有被考虑进去。

你想想如果每个数字是三次，只有一个是一次，sum对3取余是不可能等于2的

火喵喵 发表于 2020-12-29 15:35
你想想如果每个数字是三次，只有一个是一次，sum对3取余是不可能等于2的

说的对！感谢！