Skip to content

Latest commit

 

History

History

1680.Concatenation-of-Consecutive-Binary-Numbers

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1680.Concatenation-of-Consecutive-Binary-Numbers

当n=2时,我们需要计算的是"1 10". 可见,这个结果是将1左移两位,然后加上2对应的二进制数10.

当n=3时,我们需要计算的是"110 11". 可见,这个结果是将上一次的结果110左移两位,然后加上3对应的二进制数11.

所以我们可以总结出规律:每处理一个新数i,我们将上一轮的结果左移len个位置,len就是i的二进制bit长度;然后再加上i本身。最终答案就是处理完i=1,2,...,n的结果。