插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~
题目:
给你一个整数 n ,请你将 1 到 n 的二进制表示连接起来,并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。
示例 1:
输入:n = 1
输出:1
解释:二进制的 “1” 对应着十进制的 1 。
示例 2:
输入:n = 3
输出:27
解释:二进制下,1,2 和 3 分别对应 “1” ,“10” 和 “11” 。
将它们依次连接,我们得到 “11011” ,对应着十进制的 27 。
示例 3:
输入:n = 12
输出:505379714
解释:连接结果为 “1101110010111011110001001101010111100” 。
对应的十进制数字为 118505380540 。
对 109 + 7 取余后,结果为 505379714 。
提示:
1 <= n <= 10^5
java代码:
class Solution {
public int concatenatedBinary(int n) {
long res = 0;
int M = 1_000_000_007;
int shift = 0;
for (int i = 1; i <= n; i++) {
if ((i & (i - 1)) == 0) {
shift++;
}
res = ((res << shift) % M + i) % M;
}
return (int)res;
}
}