Java实现二维数组中查询是否存在某一个数字

剑指Offer算法

题目：

二维数组中查找是否存在某一个值， 数组从左到右递增，从上到下递增， 如下所示查找7返回true ，查找5返回fallse，数组类型如下所示
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

思路：

我们从边角上开始选值，当查询7是否存在数组中时，右上角值为9，大于7，由于已经定义了数组特性，从上到下，从左到右依次递增，所以9所在的列肯定要比7大，故不用再考虑这一列，去掉9这一列之后，右上角的数8比7大，继续去掉这一列，此时右上角数2小于7，去掉这一行依次往下找，最后发现7存在数组中返回true，反之则数组中没有这个数字返回false.

    public static boolean isHasNum(int rows, int columns, int[][] list, int num) {
   
        int row =