关于java:JZ031从-1-到-n-整数中-1-出现的次数

35次阅读

共计 871 个字符，预计需要花费 3 分钟才能阅读完成。

求出 1 -13 的整数中 1 呈现的次数, 并算出 100-1300 的整数中 1 呈现的次数？为此他特地数了一下 1~13 中蕴含 1 的数字有 1、10、11、12、13 因而共呈现 6 次，然而对于前面问题他就没辙了。ACMer 心愿你们帮帮他, 并把问题更加普遍化, 能够很快的求出任意非负整数区间中 1 呈现的次数（从 1 到 n 中 1 呈现的次数）。

题目链接 : 从 1 到 n 整数中 1 呈现的次数

/**
 * 题目：从 1 到 n 整数中 1 呈现的次数
 * 题目形容
 * 求出 1~13 的整数中 1 呈现的次数, 并算出 100~1300 的整数中 1 呈现的次数？为此他特地数了一下 1~13 中蕴含 1 的数字有 1、10、11、12、13 因而共呈现 6 次,
 * 然而对于前面问题他就没辙了。ACMer 心愿你们帮帮他, 并把问题更加普遍化, 能够很快的求出任意非负整数区间中 1 呈现的次数（从 1 到 n 中 1 呈现的次数）。* 题目链接：* https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&&tqId=11184&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz31 {public int numberOf1Between1AndN_Solution(int n) {
        int result = 0;
        for (int i = 1; i <= n; i++) {
            int num = i;
            while (num != 0) {if (num % 10 == 1) {result++;}
                num = num / 10;
            }
        }
        return result;
    }

    public static void main(String[] args) {Jz31 jz31 = new Jz31();
        System.out.println(jz31.numberOf1Between1AndN_Solution(10));
    }
}