1.二进制表示中质数个计算置位
给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回 计算置位位数为质数 的整数个数。
计算置位位数 就是二进制表示中 1 的个数。
例如, 21 的二进制表示 10101 有 3 个计算置位。
方法一:直接模拟
#方法一:直接模拟
def countPrimeSetBits(left,right):ans=0def count1(n):res=0while n:res+=n&1 n>>=1return res #计算1的个数for i in range(left,right+1):tem=count1(i)flag=True if tem!=1 else False #判断是不是素数for j in range(2,tem//2+1):if tem%j == 0:flag=False breakif flag:ans+=1return ans
2.二进制间距
给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1,返回 0 。
如果只有 0 将两个 1 分隔开(可能不存在 0 ),则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如,"1001" 中的两个 1 的距离为 3 。
方法一:位运算模拟
#方法一:位运算模拟
def binaryGap(n):res=[] #记录下标ind=0 while n :if n&1==1:res.append(ind)ind+=1n>>=1if len(res)<=1:return 0 #特殊情况return max([res[i+1]-res[i] for i in range(0,len(res)-1)]) #相邻1的最大值