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)); } }