文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數 n ，請你將 1 到 n 的二進制表示連接起來，并返回連接結果對應的 十進制 數字對 10^9 + 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 。 對 10^9 + 7 取余后，結果為 505379714 。提示： 1 <= n <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/concatenation-of-consecutive-binary-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int concatenatedBinary(int n) {long long ans = 0, mod = 1e9+7;vector<int> plus(32);for(int i = 1; i < 32; ++i)plus[i] = 1<<i;int bit;for(int i = 1; i <= n; ++i) {bit = count(i);//這個數有多少位二進制ans = (ans*plus[bit] + i)%mod;//原數字乘以 2 的 bit 次方倍}return ans;}int count(int x){int num = 1, count = 1;while(x > num){num = num + (1 << count);count++;}return count;} };

148 ms 6.5 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1680. 连接连续二进制数字（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。