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

package test;

import java.util.Scanner;

/**
 * @time 2019年12月17日上午10:47:03
 * @author lll
 * @describe 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，
 *           判断数组中是否含有该整数。
 */
public class Solution {

  @SuppressWarnings("resource")
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    // n为二位数组的长度
    int n = sc.nextInt();

    int[][] Arr = new int[n][n];

    // 输入二维数组
    for (int i = 0; i < Arr.length; i++) {
      for (int j = 0; j < Arr[i].length; j++) {
        Arr[i][j] = sc.nextInt();
      }
    }

    // 输入一个整数
    int key = sc.nextInt();

    // 判断数组
    Find(key, Arr);


  }

  public static boolean Find(int target, int[][] array) {
    // 判断数组
    for (int i = 0; i < array.length; i++) {
      for (int j = 0; j < array[i].length; j++) {
        if (array[i][j] == target) {
          return true;
        }
      }
    }
    return false;
  }
}