剑指Offer-java problem3

Problem3 二维数组中的查找

public class Find {
    /*
     * 一个二维数据中，每一行都是从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排列
     * 输入一个二维数组和一个整数，判断数组中是否含有该整数
     */
    public boolean find(int [][] array,int number){
        if(array == null){
            return false;
        }
        int column = array[0].length-1;
        int row = 0;
        while(row<array.length && column>=0){
            if(array[row][column] == number){
                return true;
            }
            if(array[row][column] > number){
                column--;
            }else{
                row++;
            }
        }
        return false;
    }
}

public static void main(String[] args) {
        Find find = new Find();
        int [][] array = new int [4][4];
        array[0][0] = 1;
        array[0][1]=2;
        array[0][2]=8;
        array[0][3]=9;
        array[1][0]=2;
        array[1][1]=4;
        array[1][2]=9;
        array[1][3]=12;
        array[2][0]=4;
        array[2][1]=7;
        array[2][2]=10;
        array[2][3]=13;
        array[3][0]=6;
        array[3][1]=8;
        array[3][2]=11;
        array[3][3]=15;
        System.out.println(find.find(array, 5));
    }