检查数字是否仅在Python中设置了第一位和最后一位

假设我们有一个数字n。我们必须检查该数字在第一个和最后一个位置是否只有两个设置位。

因此，如果输入像n = 17，则输出将为True，因为n的二进制表示为10001，所以在第一个和最后一个位置只有两个1。

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

• 如果n与1相同，则

• 返回True

• 如果n-1为2的幂，则返回true；否则返回false

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

范例程式码

def is_pow_of_two(n):
   return (n & n-1) == 0

def solve(n):
   if n == 1:
      return True
   return is_pow_of_two (n-1)
      
n = 17
print(solve(n))

输入值

17

True