美文网首页
每日算法之统计数字

每日算法之统计数字

作者: 隔壁老王的隔壁啊 | 来源:发表于2018-04-06 18:33 被阅读9次

题目要求

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

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

代码实现:

public int digitCounts(int k, int n) {
       int count = 0;
        for (int i = 0; i <= n; i++) {
            int m = i;
            while (m / 10 != 0) {
                int y = m % 10;
                if (y == k) {
                    count++;
                }
                m = m / 10;
            }
            if (m == k){
                count++;
            }

        }
        return count;
    }

个人感觉该算法有点麻烦,有更好的方法麻烦告之~~~

相关文章

  • 每日算法之统计数字

    题目要求 计算数字k在0到n中的出现的次数,k可能是0~9的一个值。 代码实现: 个人感觉该算法有点麻烦,有更好的...

  • 算法 - 统计数字 - 易

    算法 - 统计数字 - 易 给定数字 n (1<= n <= 1e9) ,计算1-n的每个数字,分别使用了多少次0...

  • 每日算法之丑数

    描述 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。(我们可以认为1也是一个丑数) 符合条件的数如:1...

  • Swap Nodes in Pairs

    标签: C++ 算法 LeetCode 链表 每日算法——leetcode系列 问题 Swap Nodes in ...

  • Combination Sum II

    标签: C++ 算法 LeetCode DFS 每日算法——leetcode系列 问题 Combinatio...

  • Median of Two Sorted Arrays

    标签(空格分隔): C++ 算法 LetCode 数组 每日算法——letcode系列 问题 Median of ...

  • Divide Two Integers

    标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Divide Two Integ...

  • First Missing Positive

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 First Missing...

  • Valid Sudoku

    Valid Sudoku 标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Val...

  • Next Permutation

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 Next Permuta...

网友评论

      本文标题:每日算法之统计数字

      本文链接:https://www.haomeiwen.com/subject/rfushftx.html