給定一個非負整數?num。對于?0 ≤ i ≤ num 范圍中的每個數字?i?，計算其二進制數中的 1 的數目并將它們作為數組返回。

原題

示例 1:

---

輸入: 2
輸出: [0,1,1]

---

示例?2:

---

輸入: 5
輸出: [0,1,1,2,1,2]

---

思路分析：大致上就是位1的個數的思想，暴力解決就好。

class Solution {public:vector<int> countBits(int num) {vector<int> a;a.push_back(0);for(int i=1;i<=num;++i){int c=i;int b=0;while(c){b++;c&=c-1;}a.push_back(b);}return a;} };

?

總結

以上是生活随笔為你收集整理的比特位计数的全部內容，希望文章能夠幫你解決所遇到的問題。

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