【题目】
给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。
【示例 1】
输入: num = 1775(110111011112)
输出: 8
【示例 2】
输入: num = 7(01112)
输出: 4
【代码】
【Python】
class Solution:
def reverseBits(self, num: int) -> int:
if num<0:
temp=bin(num)[3:]
s=list("{0:1>32}".format(temp))
i=31
for i in range(31,31-len(temp),-1):
s[i]='0' if s[i]=='1' else '1'
num=int("".join(s),2)+1
num_s=list(bin(num)[2:]+"0")
pos=[]
cnt=0
for index,c in enumerate(num_s):
if c=='0':
pos.append([index-1,cnt])
cnt=0
else:
cnt+=1
if len(pos)==1:
print(num)
if len(num_s)<=33:
return min(pos[0][1]+1,32)
else:
return pos[0][1]
maxlen=0
for i in range(1,len(pos)):
if (pos[i][0]-pos[i][1]-1)==pos[i-1][0]:
maxlen=max(maxlen,pos[i][1]+pos[i-1][1]+1)
return maxlen
【方法2:双指针】
class Solution:
def reverseBits(self, num: int) -> int:
pre, cur =0, 0
res = 1
for i in range(32):
if num & (1<<i):
cur+=1
else:
res=max(res, pre+cur)
pre = cur +1
cur = 0
res=max(res, pre+cur)
return res