美文网首页剑指Offer
4.8 垃圾题(2)。。。

4.8 垃圾题(2)。。。

作者: coderjiege | 来源:发表于2017-12-30 18:54 被阅读16次

    方法

    • 暂无

    注意点

    • 暂无

    目录

    • 整数中1出现的次数(从1到n整数中1出现的次数)
    • 数值的整数次方

    整数中1出现的次数(从1到n整数中1出现的次数)

    求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

    public int NumberOf1Between1AndN_Solution(int n) {
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            int num = i;
            while (num > 0) {
                if (num % 10 == 1) ans++;
                num /= 10;
            }
        }
        return ans;
    }
    

    数值的整数次方

    给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

    public double Power(double base, int exponent) {
        return Math.pow(base, exponent);
    }
    

    相关文章

      网友评论

        本文标题:4.8 垃圾题(2)。。。

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