JZ43 整数中1出现的次数(从1到n整数中1出现的次数)
描述
输入一个整数 n ,求 1~n 这 n 个整数的十进制表示中 1 出现的次数
例如, 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次
思路:暴力统计法
遍历1到n的每个数字,然后对每个数字单独遍历它的每一位,检查是否是1,如果是1则计数。
具体做法:
step 1:从1遍历到n,查看每一个数字。
step 2:对于每个数字,用连除法每次判断最后一位数字是否为1,并进行计数。
代码
package mid.JZ43整数中1出现的次数;
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
int res = 0;
for (int i = 1; i <= n; i++) {
for (int j = i; j > 0; j = j / 10) {
if (j % 10 == 1) {
res++;
}
}
}
return res;
}
public static void main(String[] args) {
System.out.println(new Solution().NumberOf1Between1AndN_Solution(13));
}
}