题目:
分析:
看完题就放弃了,二进制+取余问题,自己水平不咋样。
思路1:python直接水过:
要点1:用python表示某个数的二进制数:bin(i)[2:]
要点2:将二进制数转化为10进制。int(X,2)
代码1:
class Solution:
def concatenatedBinary(self, n: int) -> int:
s=[]
for i in range(1,n+1):
s.append(bin(i)[2:])
c=int(''.join(s),2)
return c % 1000000007
思路2:模拟法:
自己之前一直想错的点是能否取余后再进行下一次运算。
可以啊,左移相当于乘以2.(具体的就不说了)
代碼2:直接用大佬代码:
class Solution:
def concatenatedBinary(self, n: int) -> int:
mod = 10**9 + 7
# ans 表示答案,shift 表示 len_{2}(i)
ans = shift = 0
for i in range(1, n + 1):
# if 131072 % i == 0:
if (i & (i - 1)) == 0:
shift += 1
ans = ((ans << shift) + i) % mod
return ans
作者:zerotrac2
链接:https://leetcode-cn.com/problems/concatenation-of-consecutive-binary-numbers/solution/lian-jie-lian-xu-er-jin-zhi-shu-zi-by-ze-t40j/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。