剑指Offer-32

xiaoxiao2021-02-28  87

题目:

输入一个整数 n ,求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。

实现

// coding = java public class Solution32 { public static int countNumOf1(int n){ if(n<1){ return 0; } int count = 0; for(int i=1;i<=n;i++){ count+=numOf1(i); } return count; } public static int numOf1(int n){ int count = 0; while(n!=0){ if(n%10==1){ count++; } n=n/10; } return count; } public static void main(String[] args){ int result = countNumOf1(12); System.out.print(result); } }
转载请注明原文地址: https://www.6miu.com/read-32053.html

最新回复(0)