在Python中检查某个数字的位是否具有递增顺序的连续设置位计数

假设我们有一个正数n，我们必须检查在给定数n的位模式中，连续1的计数是否从左向右递增。

因此，如果输入类似于n = 1775，则输出将为True，因为n的二进制表示为11011101111，所以连续的1的数量为[2，3，4]，它们在不断增加

为了解决这个问题，我们将遵循以下步骤-

• bits_pattern：= n的新位列表

• bit_count：= bits_pattern的大小

• p_cnt：= 0，c_cnt：= 0

• i：= 0

• 当我<位计数，

• 如果c_cnt <p_cnt，则

• i：= i + 1，p_cnt：= c_cnt，c_cnt：= 0

• 返回0

• i：= i + 1，c_cnt：= 0

• 进行下一次迭代

• c_cnt：= c_cnt + 1，i：= i + 1

• 如果bits_pattern [i]与1相同，则

• 否则，当bits_pattern [i-1]为0时，

• 除此以外，

• 如果p_cnt> c_cnt且c_cnt不为0，则

• 返回False

• 返回True

让我们看下面的实现以更好地理解-

示例

def solve(n):
   bits_pattern = list(bin(n))
   bit_count = len(bits_pattern)   p_cnt = 0
   c_cnt = 0
   i = 0
   while i < bit_count:
      if bits_pattern[i] == '1':
         c_cnt += 1
         i += 1
      elif bits_pattern[i - 1] == '0':
         i += 1
         c_cnt = 0
         continue
      else:
         if c_cnt < p_cnt:
            return 0
            i += 1
            p_cnt = c_cnt
            c_cnt = 0
      if p_cnt > c_cnt and c_cnt != 0:
         return False
   return True
n = 1775
print(solve(n))

输入值

1775

True