1. 程式人生 > >9.16 1到n中1出現的次數

9.16 1到n中1出現的次數

題目】:

  給定一個整數n,返回從1到n的數字中1出現的個數

  例如:

    n=5,1~n為1, 2, 3, 4, 5,那麼1出現了1次,所以返回1

    n=11, 1~n為1, 2, 3, 4, 5, 6 ,7, 8, 9, 10, 11,那麼1出現的次數為1(出現1次), 10(出現1次),11(有兩個1, 所以出現了2次),所以返回4

 


題目來源:左程雲老師《程式設計師程式碼面試指南》