【剑指offer】43 1-n整数中1出现的次数（难）

面试题43. 1～n整数中1出现的次数

难度中等28

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

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

 

示例 1：

输入：n = 12
输出：5

示例 2：

输入：n = 13
输出：6

解题思路：刚开始自己用的普通方法，结果时间超限了。

class Solution {
    public static int countOne(int n){
        int count = 0;
        StringBuilder sb = new StringBuilder();
        if(n>9){
            int temp = n%10;
            n = n/10;
            sb.append(temp);
        }
        sb.append(n);
        String s = String.valueOf(sb);
        for(int i = 0;i<s.length();i+&