题目:
计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值
代码思路:
1.遍历0到n的数字,利用创建一个值代替遍历的值进行计算
2.对替代值用取余获得个位数的值进行判断,并在每次判断完后去掉个位数的值,直到值变为0
代码实现(python):
class Solution:
"""
@param k: An integer
@param n: An integer
@return: An integer denote the count of digit k in 1..n
"""
def digitCounts(self, k, n):
# write your code here
COUNT=0
if k==0:
COUNT=COUNT+1
for i in range(n+1):
TEMP=i
while(TEMP):
if TEMP%10==k:
COUNT=COUNT+1
TEMP=int(TEMP/10)
return COUNT