A.每日一题——1680. 连接连续二进制数字

题目链接：1680. 连接连续二进制数字（中等）

算法原理：

解法：位运算+模拟

237ms击败33.33%

时间复杂度O(Nlogn)

通过位运算直接把最终结果存在一个int里，如何实现呢？

①遍历1~n，并计算当前数 i 的二进制位数x

②将 i <<x位就达到了“拼接”效果，为后续的数在后面拼接留出空间

③再 | i的下个数，就完美达到了“拼接”效果

最后返回ret即可

Java代码：

class Solution { private int MOD=1_000_000_007; public int concatenatedBinary(int n) { long ret=0; for(int i=1;i<=n;i++) ret=((ret<<count(i))|i)%MOD; return (int)ret; } //计算二进制位数 private int count(int n){ int cnt=0; while(n!=0){ n/=2; cnt++; } return cnt; } }