【精】LintCode领扣算法问题答案:1385. 幸运数字8

    科技2022-07-13  147

    1385. 幸运数字8

    描述

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

    1 <= n <= 1000000

    样例 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。

    原题传送门


    文章目录

    1385. 幸运数字8描述样例 1:样例 2: 题解最后说两句声明


    题解

    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 final int k = 8; int ret = 0; for (int i = 1; i <= n; i++) { int t = i; while (t != 0) { if (t % 10 == k) { ret++; break; } t /= 10; } } return ret; } }

    最后说两句

    非常感谢你阅读本文章,如果你觉得本文对你有所帮助,请留下你的足迹,点个赞,留个言,多谢~

    作者水平有限,如果文章内容有不准确的地方,请指正。

    希望小伙伴们都能每天进步一点点。

    声明

    本文由二当家的白帽子博客原创,转载请注明来源,谢谢~

    Processed: 0.014, SQL: 8