小题一道，测试编程能力

----------------解决方案--------------------------------------------------------

那你应该把算法分享一下嘛?
----------------解决方案--------------------------------------------------------

给出一个整数，计算从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的入门题…………
看一下分治就好了
----------------解决方案--------------------------------------------------------