LintCode 3 统计数字

最新推荐文章于 2022-08-04 19:53:58 发布

彼岸蔚蓝Kira

最新推荐文章于 2022-08-04 19:53:58 发布

阅读量324

点赞数

分类专栏： LintCode 文章标签： LintCode Python

本文链接：https://blog.csdn.net/kirayamato0628/article/details/54343479

版权

LintCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

计算数字k在0到n中的出现的次数，k可能是0~9的一个值

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

-------------------------------------------------------------------------------------------------------------

class Solution:
    # @param k & n two integer
    # @return ans a integer
    def digitCounts(self, k, n):
  count = 0
  for i in range(0,n+1):
   s = str(i)
   l = len(s)
   #print(s,l)
   for j in range(1,l+1):
    if str(k) == s[j-1]:
     count = count + 1
  return count