二进制 JavaScript 中 1 之间的最长距离

javascriptweb developmentfront end technologyobject oriented programming

我们需要编写一个 JavaScript 函数，该函数以正整数(例如 n)为参数。该函数应查找并返回 n 的二进制表示中任意两个相邻 1 之间的最长距离。

如果没有两个相邻的 1，则我们必须返回 0。

如果两个 1 之间只有 0(可能没有 0)，则它们是相邻的。两个 1 之间的距离是它们位位置之间的绝对差。例如，"1001"中的两个 1距离为 3。

例如 −

如果输入是 22，那么输出应该是 2，

因为，

22 的二进制代码是 10110
第一对相邻的 1 是"10110"，距离为 2。
第二对相邻的 1 是"10110"，距离为 1。
答案是这两个距离中最大的一个，即 2。

请注意，"10110"不是有效对，因为两个带下划线的 1 之间有一个 1。

示例

const num = 22;
const binaryGap = (num = 1) => {
   let last = -1;
   let ans = 0; // 遍历每一位
   for (let i = 0; i < 32; i++) {
      // 检查位是否为 `1`。 //
      // 如果为真，则计算最长距离
      // 如果之前找到 `1`，则计算前一个 `1`。
      if ((num >> i) & 1 > 0) {
         if (last >= 0) {
            ans = Math.max(ans, i - last);
         }
         last = i;
      }
   }
   return ans;
};
console.log(binaryGap(num));