二维数组查找数字

题目

• 在一个二维数组里，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入一个二维数组和一个数字，判断数字是否在二维数组中。存在输出true，不存在输出false。

package com.banban.CeShi;

/**
 * @author ：zhangpengzhan
 * @date ：Created in 2019/4/1 16:53
 * @name ：FindNumberIn2Array
 *
 *  题目：
 *      在一个二维数组里，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 *      请完成一个函数，输入一个二维数组和一个数字，判断数字是否在二维数组中。存在输出true，不存在输出false。
 *
 *
 *  思想:
 *      选取右上角的数字为基数，和目标数字比较，如果目标数字大于基数，那么剔除基数所在的这一行
 *      如果目标数字小于基数，那么可以剔除基数所在的这一列，再选区剔除一列或者一行后的右上角数字为基数。
 *      直到获取到数字否则，该数字不存在。
 *
 *      也可以选取右下角的数字为基数
 *
 */
public class FindNumberIn2Array {
    public static boolean findANmberInTwoArray(int[][] num , int target){
        boolean found = false;
        if (num != null){
            int row = 0;
            int column = num[0].length-1;
            while (row<num.length&&column>=0){
                if (num[row][column]<target){
                    row++;
                }else if (num[row][column]>target){
                    column--;
                }
                else {
                    found = true;
                    break;
                }
            }
        }
       return found;
    }


    public  static boolean findANmberInTwoArray2(int[][] num , int target){
        boolean found = false;
        if (num!=null){
            int row = num.length-1;
            int column = 0;

            while (row>=0&&column<num[0].length){
                if (num[row][column]>target){
                    row--;
                }else if (num[row][column]<target){
                    column++;
                }else {
                    found = true;
                    break;
                }
            }

        }
        return found;
    }

    public static void main(String[] args) {
        int[][] num = new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        boolean b = findANmberInTwoArray2(num, 4);
        System.out.println(b);

    }
}