Java实现在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

已知条件：1. 二维数组行数和列数相同； 2. 每一行从左到右，每一列从上到下递增；

解题思路：选取左下角或右上角的数组元素：1. 选取左下角元素，当 target 大于 左下角元素时，列数加1；当 target 小于左下角元素时，行数减1；2. 选取右上角元素， 当 target 小于右上角元素时，列数减1；当 target 大于右上角元素时，行数加1；以左下角元素为例，代码如下：

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int [][] array = new int[n][n];
        scanner.nextLine(); 
        //用来跳过行列后的回车符
        for(int i=0 ; i<n ; i++) {
            String [] str = scanner.nextLine().split(" ");
            for(int j=0 ; j<str.length ; j++) {
                array[i][j] = Integer.parseInt(str[j]);
            }
        }
        int target = scanner.nextInt();
        boolean result = Find(target, array);
        System.out.println(result);
    }

    public static boolean Find(int target, int [][] array) {
        // 解题思路：二维数组每一行和每一列都是递增的，取左下角或右上角的元素与target进行对比
        // 以左下角为例
        int row = array.length-1;
        int col = 0;
        while(row >= 0 && col <= array[0].length-1) {
            if(array[row][col] == target)
                return true;
            else if(array[row][col] > target)
                row--;
            else
                col++;
        }
        return false;
    }
}