剑指offer系列57---整数中1出现的次数

【题目】求出1~n的整数中1出现的次数.（10进制）

 package com.exe11.offer;
 /**
  * 【题目】求出1~n的整数中1出现的次数.
  * @author WGS
  *
  */
 public class NumberOf1 {

     public int getNumberOf1Between1AndN(int n){
         if(n<=0) return 0;
         if(n<=9) return 1;
         int count=0;
         for(int i=1;i<=n;i++){
             count+=getCount(i);
         }
         return count;

     }
     private int getCount(int n) {
         int numberOf1=0;
         int flag=0;
         while(n!=0){
             flag=n%10;
             if(flag==1)
                 numberOf1++;
             n=n/10;
         }
         return numberOf1;
     }
     public static void main(String[] args) {
         NumberOf1 n=new NumberOf1();
         int num=n.getNumberOf1Between1AndN(7);
         System.out.println(num);

     }

 }