バイナリJavaScriptでの1間の最長距離

正の整数、たとえばnでJavaScript関数を作成する必要があります。この関数は、nのバイナリ表現で隣接する2つの1の間の最長距離を見つけて返す必要があります。

隣接する1が2つない場合は、0を返す必要があります。

2つの1が隣接しているのは、それらを分離しているのが0しかない場合（おそらく0がない場合）です。 2つの1の間の距離は、それらのビット位置間の絶対差です。たとえば、「1001」の2つの1の距離は3です。

例-

入力が22の場合、出力は2になります

なぜなら、

• 22のバイナリコードは10110です
• 最初に隣接する1のペアは、距離2の「10110」です。
• 2番目に隣接する1のペアは、距離1の「10110」です。
• 答えは、これら2つの距離の中で最大の2です。

下線が引かれた2つの1を区切る1があるため、「10110」は有効なペアではないことに注意してください。

例

const num = 22;
const binaryGap = (num = 1) => {
   let last = -1;
   let ans = 0; // go through every bit
   for (let i = 0; i < 32; i++) {
      // check whether the bit is `1`. //
      if true, calculate the longest distance with
      // previous `1` if `1` was previously found.
      if ((num >> i) & 1 > 0) {
         if (last >= 0) {
            ans = Math.max(ans, i - last);
         }
         last = i;
      }
   }
   return ans;
};
console.log(binaryGap(num));

出力

そして、コンソールの出力は-

2