二維數組的查找問題

題目：在一個二維數組中，每一行都按照從左往右遞增的順序排序，每一列都是按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否擁有這個數字。

例如：下面這個數組就是每行每列都是遞增排序，如果在這個數組中查找7，則返回true， 查找數字5，因爲數組中不含有該數字，則返回false。

1      2      8      9
2      4      9      12
4      7      10    13
6      8      11    15

首先選取數組中右上角的數字，如果該數字等於要查找的數字，查找過程結束；如果該數字大於要查找的數字，剔除這個數字所在的列；如果該數字小魚要查找的數字，則剔除這個數字所在的行。也就是說如果要查找的數字不在數組的右上角，則每次都在數組的查找範圍中剔除一行或者一列，這樣每一步都可以縮小查找範圍，直到找到要查找的數字，或者查找範圍爲空。

public class FindValue {

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

    public static boolean find(int[][] arr, int rows, int columns, int value) {
        boolean flag = false;
        if(null == arr || rows <= 0 || columns <= 0) {
            return flag;
        }

        int row = 0;
        int column = columns - 1;
        while(row < rows && column >= 0) {
            if(arr[row][column] == value) {
                flag = true;
                break;
            } else if(arr[row][column] > value) {
                -- column;
            } else {
                ++ row;
            }
        }

        return flag;
    }
}