算法：特殊二维数组查询key值是否存在

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：
{1, 3, 6, 9},
{2, 5, 7, 12},
{6, 10, 14, 18},
{8, 11, 15, 20}};
行：从上到下递增，列：从左到右递增
选择右上角9位置为参照，如key=9返回找到；如果key<9,列左移一个单位，还是比6小，列继续左移，即cum–；如果key>9,行向下移动一个单位，同理row++；

Java实现

public class ArrayFindKey {
    public static void main(String[] args) {
        int[][] arr = {
                {1, 3, 6, 9},
                {2, 5, 7, 12},
                {6, 10, 14, 18},
                {8, 11, 15, 20}};
        int key = 6;

        System.out.println( findKey(arr, key));
    }

    /**
     * 从右上角开始，如果key，等于该值返回，小于该值，cums左移一个单位，如果大于该值rows下移一个单位
     *
     * @param arr
     * @param key
     */
    private static boolean findKey(int[][] arr, int key) {
        int rows = 0;
        int cums = arr[0].length - 1;
        while (rows < arr.length && cums >= 0) {
            if (arr[rows][cums] == key) {
                showLog(rows, cums);
                return true;
            } else if (arr[rows][cums] < key) {
                rows++;;
            } else if (arr[rows][cums] > key) {
                cums--;
            }
        }
        return false;
    }

    private static void showLog(int rows, int cums) {
        System.out.println("找到原素 arr[" + rows + "][" + cums+"]");
    }
}