在C ++中以数字的二进制表示形式找到长度> = n的连续1

• Z时代
• 2024-01-10
• 分类：综合

假设我们有两个整数x和n，我们的任务是搜索长度大于或等于n的值的第一个连续的1s（32位二进制）流，并返回其位置。如果不存在这样的字符串，则返回-1。例如，如果x = 35，并且n = 2，则结果将为31。32位整数中35的二进制表示类似于-

00000000000000000000000000000000100011。因此在索引31处出现两个连续的1，因此答案为31。

为了解决这个问题，我们必须找到前导零的数量，然后从该计数中找出连续的1。让我们看一下示例以获得更好的主意。

示例

#include<iostream>
using namespace std;
int leadingZeroCount(int x) {
   unsigned y;
   int n;
   n = 32;
   for(int i = 16; i > 1; i = i/2 ){
      y = x >> i;
      if(y != 0){
         n -= i;
         x = y;
      }
   }
   y = x >> 1;
   if (y != 0)
      return n - 2;
   return n - x;
}
int consecutiveOnePosition(unsigned x, int n) {
   int k, p;
   p = 0;
   while (x != 0) {
      k = leadingZeroCount(x);
      x = x << k;
      p = p + k;
      k = leadingZeroCount(~x);
      if (k >= n)
         return p + 1;
      x = x << k;
      p = p + k;
   }
   return -1;
}
int main() {
   int x = 35;
   int n = 2;
   cout << "Consecutive 1s of length " << n << " is starting from index: " << consecutiveOnePosition(x, n);
}

输出结果

Consecutive 1s of length 2 is starting from index: 31

以上是 在C ++中以数字的二进制表示形式找到长度> = n的连续1 的全部内容， 来源链接： utcz.com/z/316285.html