在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序

题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否存在该整数。

 

解答：

public class Solution {

    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(search(arr, 7));
    }

    private static boolean search(int[][] arr, int value) {
        int rows = arr.length;
        int cols = arr[0].length;

        int i = 0;
        int j = cols-1;

        while(i <= rows-1 && j >= 0) {
            if(arr[i][j] == value) {
                return true;
            }

            if(arr[i][j] > value) {
                j--;
            } else {
                i++;
            }
        }

        return false;

    }
}