剑指offer32——从1到n整数中1出现的次数

4k查找算法解析

最新推荐文章于 2020-11-12 15:28:20 发布

原创最新推荐文章于 2020-11-12 15:28:20 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文深入探讨了一种用于查找特定数字k在数n中出现次数的高效算法。通过逐位分解数字并根据位值判断k的出现频率，该算法提供了一个理解和实现的基础。详细解析了算法的逻辑流程和关键步骤。

在这里插入图片描述
思路：https://blog.youkuaiyun.com/yi_afly/article/details/52012593

static int getNum4k(int n, int k) {
    if (n<k)
        return 0;
    int count = 0;
    int round = n;
    int base = 1;
    while (round > 0) {
        int w = round%10;
        round/=10;
        count = round*base;
        if (w==k) {
            count += (n%base) +1;
        }else if (w>k){
            count += base;
        }
        base*=10;
    }
    return count;
}