Lintcode刷题(一)第三题 统计数字
1.题目描述计算数字k在0到n中的出现的次数,k可能是0~9的一个值您在真实的面试中是否遇到过这个题? Yes样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)思路:如果是一位数可以直接判断,如果是二位数,需要用t=n%10 n=n/10 依此类推,无论是几位数都可以实现,具体实现...
原创
2018-05-02 10:57:57 ·
226 阅读 ·
0 评论