算法总结1-二分查找

今天学了算法中的二分查找,  

二分法的解决方法为:首先数组是有序的 ,选择数组中间的数字和需要查找的目标值比较
如果相等直接返回查找下标.如果不相等,中间的数字大于目标值，则中间数字向右的所有数字都大于目标值，全部排除,如果中间的数字小于目标值，则中间数字向左的所有数字都小于目标值，全部排除

代码如下:

   本题是要求出1-2020编号中2出现的次数,可以通过循环来获取每一位数,在通过取余来判断余数是否为2 ,符合条件的进行加和 ,具体代码如下:

  

    public static int sum(){
        int a = 2020;
        int sum = 0;
        for (int i = 1; i <= 2020; i++) {
            int number = i;//储存i
            int b1 = 0; // 初始化 b1 为 0 ,并用来储存i的个位
            while (number > 0) {
                b1 = number % 10;//取余求个位
                if (b1 == 2) { //判断是否为2
                    sum += 1;
//                    System.out.println( i +"**" +b1 +"--" +sum);
                }
                number = number / 10;
//                System.out.println("  --"+number);
            }
        }
        return sum;
    }

运行结果为