leetcode：218周赛. 连接连续二进制数字（中等，位运算）

题目：

分析：

看完题就放弃了，二进制+取余问题，自己水平不咋样。

思路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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。