1385. 幸运数字8

1385. 幸运数字8

 

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

 

 

public class Solution {

    /**

     * @param n: count lucky numbers from 1 ~ n

     * @return: the numbers of lucky number

     */

    public int luckyNumber(int n) {

        // Write your code here

           int sum = 0;

            for (int i = 8; i <= n; i++) {

                if (String.valueOf(i).contains("8")) {

                    sum++;

                }

            }

            return sum;

    }

}