[Leetcode] Counting Bits

題目要求： 輸入N，求1~N的數中各有多少個1的位。地址web 分析思路： 求一個正整數中有多少個位爲1，只要經過不斷與1相’與’，右移一位就好了，在這道題中，這種作法的耗時是O(N*sizeof(int))，要想達到O(N)的時間，對每一個數而言必須在O(1)的時間計算出它有多少個1位，單純經過位運算和邏輯運算彷佛很難實現，因而就想，能不能利用以前計算的數呢。svg 直接看代碼：ui vecto

>>阅读原文<<