public class OneCounter {
    public static int counter(int n) {
        int count = 0;
        StringBuilder buffer = new StringBuilder();
        for (int i = 0; i <= n; ++i)
            buffer.append(i);
        for (int i = 0; i < buffer.length(); ++i)
            if (buffer.charAt(i) == '1')
                ++count;
        return count;
    }

    public static void main(String[] args) {
        System.out.println(counter(13));
        System.out.println(counter(133));
        System.out.println(counter(90));
    }
}

那你应该把算法分享一下嘛?

给出一个整数，计算从0到这个整数（包含这个整数）1出现的次数。
例如，给出整数：13，0,1,2,3,4,5,6,7，8,9,10,11,12,13，
数字1出现了6次，返回6。如果普通的写出来这个函数很随意，
挑战在于：不要遍历所有的数。看大家是否可以做出来？
要求：
尽量使用自己方法，别百度谷歌。
做出来的望加下我验证QQ523088136
加些认学并且热爱编程
想用编程赚钱的人。。。。
队列查找
public class TestDemo{
    public static void  main(String args[]){
       int t [] = {1,2,2,2,4,4,5};
       System.out.println(coutNumber(2,t));
    }
    public static   int countNumber(int n, int b[]){
        static int num=0;
        int j =0;
       try{
               if(b[j]==n&&j<=b.length){
                  num++;
               }
               j++;
          }catch(Exception e){
             System.out.println(e.getMessage());
             System.out.println("重新输入数据");
             this.coutNumber(n,{(new Scanner(System.in)).nextInt()});     
          }
    }
}

用分治来做，这是ACM的入门题…………
看一下分治就好了