求出任意非負整數區間中1出現的次數(從1 到 n 中1出現的次數)。

class Solution { /*在各位大牛的基礎上總結一下: 重要的思想是求出數n每一位爲1的時候,所能產生的數的個數的和(當某位爲1的時候,其餘位能夠爲1,也能夠不爲1, 強調須要計算的是全部出現1的個數,不是各位出現1的數的個數,一個數出現了幾個1就應該算幾回)。 計算第i位位1時出現的數的個數,分爲i的高位和低位 a=n/i,b=
相關文章
相關標籤/搜索