上一个数字与1的补码相同

在计算机科学中，补码是将负数转换为二进制表示的一种方式。正数的补码与其原码相同，而负数的补码是反码加1。补码的一个重要特性是，一个数与1的补码相同当且仅当它是2的幂次方减1。

实现方法

实现这个功能的一种常见方法是使用位运算符 AND 和 RIGHT SHIFT。因为一个数减去1的结果与该数按位与其减1的结果相同，则我们可以通过检查一个数和该数减1的结果按位与的结果是否等于0来判断它是否是2的幂次方减1。

def is_previous_number_same_complement(num):
    """
    Checks if the previous number has the same two's complement as the given number.

    :param num: The number to check
    :return: True if the previous number has the same two's complement, False otherwise
    """
    if num == 0:
        return False
    return (num & (num - 1)) == (num ^ (num - 1))

测试示例

我们可以通过以下测试示例来验证我们的实现方法是否正确：

assert is_previous_number_same_complement(3) == True
assert is_previous_number_same_complement(-2) == True
assert is_previous_number_same_complement(1) == False

结论

通过位运算符 AND 和 RIGHT SHIFT，我们可以在常量时间内判断一个数是否为2的幂次方减1，这对于解决某些问题非常有用。