二分法查找

一直感觉自己的基础太差 

我想自己还是老老实实的从基础开始

上家公司面试的时候有一道算法题 当场写一个二分查找，

现在依稀记得笔试的时候写的代码

在电脑上面敲出来 运行的时候 发现会报错 

经过调试之后 总算是可以得出结果了 下面我就把自己的码代码贴出来 

public class App {
    public static void main(String[] args) {
        int[] a = Util.createCommonNum();
        Util.syso(a);
        int key = Util.binarySearch(a , 0,12,9);
        System.out.println(key);
    }
}

public class Util {
    public static int binarySearch(int[] input , int start , int end ,int target ){
        int t , l , key;
        t = start;
        l = end;
        key = (end - start)/2 + start;
        while(key<end){
            if(target == input[key]){
                return input[key];
            }
            if(target - input[key] > 0){
                start = key;
                return  binarySearch(input ,start , end ,target );
            }else if(target - input[key] < 0){
                end = key;
                return binarySearch(input ,start , end ,target );
            }

        }
            return 0;
        }

    public static int[] createCommonNum(){
        int[] res = {1,2,3,4,5,6,7,8,9,10,11,12,13};
        return res;
    }
}