【leecode 剑指offer】连接连续二进制数字_综合

连接连续二进制数字

给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的十进制数字对 10⁹ + 7 取余的结果。
在这里插入图片描述

解题思路

对于第n个数和前n-1个数连接之后的数值sum，将n转成二进制字符串，假定长度为k，sum需要整体左移k个长度，就是乘以Math.pow(2,k)，所以一次遍历就完成了，注意每次取余即可。

代码展示

/*** @param {number} n* @return {number}*/
var concatenatedBinary = function(n) {
    var mod=1000000007;//模var res=0;var shift=0;//记录当前数据的二进制位数for(let i=1;i<=n;i++){
    if(!(i&(i-1))){
    //当是2的幂级数时位数加一++shift;}res = (( res * Math.pow(2,shift))+ i ) % mod;//左移shift位后加上当前数，左移n位相当于乘以2的n次}return res;
};