1385. 幸运数字8

1385. 幸运数字8

中文English

8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。

样例

样例1

输入: n = 20
输出: 2
解释:
只有8,18 含有8。

样例2

输入: n = 100
输出: 19
解释:
有8,18,28,38,48,58,68,78,80,81,82,83,84,85,86,87,88,89,98。

注意事项

• 1 <= n <= 1000000 

输入测试数据 (每行一个参数)如何理解测试数据？

class Solution:
    """
    @param n: count lucky numbers from 1 ~ n
    @return: the numbers of lucky number
    """
    '''
    大致思路:
    1.一个最简单的思路，判断是否存在，存在则计数，最终返回
    '''
    def luckyNumber(self, n):
        res = 0
        for i in range(1,n+1):
            if '8' in str(i):
                res += 1
        return res