C++の交互ビットを使用した2進数

正の整数があるとすると、ビットが交互になっているかどうかを確認する必要があります。したがって、隣接する2つのビットの値は常に異なります。

したがって、入力が10のような場合、10のバイナリ表現は1010であるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• p：=n AND 1
• n <2の場合、-
  • trueを返す
• n：=n / 2
• nがゼロ以外の場合、-
  を実行します。
  • c：=n AND 1
  • c XOR pが0と同じ場合、-
    • falseを返す
  • p：=c
  • n：=n / 2
• trueを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool hasAlternatingBits(int n) {
      bool p=n&1;
      bool c;
      if(n<2)
         return true;
      n>>=1;
      while(n){
         c=n&1;
         if(c^p==0)
            return false;
         p=c;
         n>>=1;
      }
      return true;
   }
};
main(){
   Solution ob;
   cout << (ob.hasAlternatingBits(10));
}

入力

10

出力

1