剑指offer(31)1-n整数中1出现的次数

/**
 * 题目：输入一个整数n,求1-n中10进制表示中1次数。
 * 如输入12：1、10、11、12出现4次
 * @author hexiaoli
 * 思路：   
 * 1)转化为字符串，统计1出现次数
 */
public class Main{
	public static int NumberOf1Between1AndN_Solution(int n) {
		if(n< 1) {
			return 0;
		}
		int count = 0;
        StringBuffer s=new StringBuffer();
        for(int i=1;i<n+1;i++){//从1开始是为了把0去掉
             s.append(i);
        }
        String str=s.toString();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='1')
            	System.out.println(str.charAt(i));
                count++;
        }
		return count;
		
	}
    public static void main(String[] args) {
    	System.out.println(NumberOf1Between1AndN_Solution(12));
    }
    
}