給定一個(gè)非負(fù)整數(shù)?num。對(duì)于?0 ≤ i ≤ num 范圍中的每個(gè)數(shù)字?i?，計(jì)算其二進(jìn)制數(shù)中的 1 的數(shù)目并將它們作為數(shù)組返回。

原題

示例 1:

---

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

---

示例?2:

---

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

---

思路分析：大致上就是位1的個(gè)數(shù)的思想，暴力解決就好。

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;} };

?

總結(jié)

以上是生活随笔為你收集整理的比特位计数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。