Leetcode_1680_连续连续二进制数字_模拟

最新推荐文章于 2025-03-06 01:00:00 发布

原创最新推荐文章于 2025-03-06 01:00:00 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

本文介绍了一个关于二进制拼接的规律问题，并提供了一段Java代码实现。该算法通过判断是否为2的幂来确定位移量，进而计算最终结果。适用于需要解决特定类型数学问题或算法挑战的开发者。

12/12

找规律

public class Solution {
    private static final int MOD = 1000000007;

    public int concatenatedBinary(int n) {
        int res = 0, shift = 0;
        for (int i = 1; i <= n; i++) {
            if ((i & (i - 1)) == 0) {
                // 说明是2的幂，则进位
                shift++;
            }
            res = (int) ((((long) res << shift) + i) % MOD);
        }
        return res;
    }
}