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

示例 1:

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

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

解題思路

偶數：和偶數除以2以后的數字，具有相同的1，例如110 和 1100，因為110乘2等于左移一位，只多出一個0，不影響結果
奇數：當前奇數=偶數+1 例如 1101 和 1100，因為任意偶數二進制的最后一位必為0，所以加一以后，就多出一個1

代碼

class Solution {public int[] countBits(int num) {int[] res=new int[num+1];int i=0;while (++i<=num) res[i]=((i&1)==1)?res[i-1]+1:res[i>>1];return res;} }

總結

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

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