劍指offer JZ31 整數中1出現的次數

2021-10-08 02:54:00 字數 575 閱讀 8810

求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數?為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數(從1 到 n 中1出現的次數)

是一道簡單的10進製得到其各個位上的數字的問題,比較基礎,暴力就完事了

class

solution

:def

numberof1between1andn_solution

(self, n)

:# write code here

count =

0for i in

range(1

, n+1)

: res = i

while res >0:

cur = res %

10if cur ==1:

count +=

1 res = res //

10return count

《劍指Offer》31 整數中1出現的次數

題目 31.整數中1出現的次數 知識點 優化 題目描述 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快...

劍指offer 31 整數中1出現的次數

1.題目描述求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數?為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 ...

劍指 JZ31整數中1出現的次數

題目描述 輸入乙個整數 n 求1 n這n個整數的十進位制表示中1出現的次數。例如,輸入12,1 12這些整數中包含1 的數字有1 10 11和12,1一共出現了5次。示例 1 輸入 n 12 輸出 5 示例 2 輸入 n 13 輸出 6 解題思路 該方法依次計算個位,十位,百位到最高位的1出現的次數...