Python 和 Java 中的位操作

Question

我正在研究一个问题，其中给定的数组如下：

" 给定一个非空整数数组，每个元素出现 3 次，只有一个元素只出现一次。找到那个唯一的一个。"

例如：

Input: [2,2,3,2]
Output: 3

我正在尝试使用位操作来解决它，我在Python中的代码如下：

def singleNumber(self, nums):

    ans = 0
    for i in range(31):
        summ = 0
        for num in nums:
            dig = (num>>i)&1
            if dig:
                summ += 1
        summ = summ%3
        if summ:
            ans = ans | summ<<i

    return ans

我想要做的就是，获取数组中每个数字的最后一位并计算我得到的数字的数量，然后 %3 以获取剩余的确切 1 位并将其移位以使正确答案。

这个失败的测试用例有负输入，比如：

[-2,-2,1,1,-3,1,-3,-3,-4,-2]
O/P: 2147483644
Expected O/P: -4

但是，当我在 Java 中执行完全相同的操作时，它起作用了！代码如下：

class Solution {
public int singleNumber(int[] nums) {

    int ans = 0;
    int dig = 0;

    for(int i = 0; i <=31; i++){
        int sum = 0;
        for(int num: nums){

            dig = (num>>i)&1;
            if(dig!=0){
                sum = sum + 1;    
            }
            sum = sum%3;
        }
        if(sum!= 0){
            ans = ans | sum<<i;
        }

    }
    return(ans);
   }
}

导致这种差异的 Python 中的位是如何表示的？有人可以告诉我两种语言 Python 和 Java 中位操作的区别吗？

Answer 1

java 具有 32 位固定 int 大小。但是在 python 中没有明确定义的数字限制。在 (Maximum value for long integer)

阅读

针对您的问题（可能不适用于所有情况）的一个 hacky 解决方案是

return ans - 2**(32-1)

Python 和 Java 中的位操作

Bit Manipulation in Python and Java

python

java

bit-manipulation

bit-shift

python-3.x