C++中与1的补码相同的前一个数字

在这个问题上，我们得到一个整数n。我们的任务是检查天气前面的数字是否等于数字的1的补码。

让我们举几个例子来了解我们的问题

Input: 12
Output: No
Explanation: (12)10 = (1100)2Preceding number 11 = (1011)21’s complement of 12 = (0011)2Input: 4
Output: Yes
Explanation: 4 = (100)2Preceding number 3 = (011)21’s complement of 12 = (011)2

要解决此问题，我们可以使用一种简单的方法，即比较前一个数字和该数字的1的补码。

这种方法很简单，但会占用空间和时间。时间复杂度：O(n)

一个有效的解决方案可能是使用我们寻求解决该问题的通用方法。在这里，只有2的幂的数字将满足条件，即先前的数字等于1的补数。

显示我们解决方案实施情况的程序

示例

#include <iostream>
using namespace std;
bool sameBits(unsigned long int n){
   if ((n & (n - 1)) == 0)
      return true;
   return false;
}
int main(){
   unsigned long int n = 64;
   if(sameBits(n))
      cout<<"Both are the same";
   else
      cout<<"Both aren't the same";
   return 0;
}

输出结果

Both are the same