牛客网--二维数组中的查找（数组）

题目：

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

知识点：

1、一维数组的定义:

（1）int[] intArr = new int[]{5,6,8,20};

（2）int[] intArr = {5,6,8,20};

（3）int[] intArr = new int[5];

（1）和（2）是静态初始化，（3）是动态初始化。

一维数组的长度：intArr.length

2、二维数组的定义：

（1）int[][] b = new int[3][4];

（2）String[][] str1 = new String[][]{new String[3], new String["hello"]};

（3）int[] a0 = {1, 2, 3}; int[] a1 = {3, 4, 5}; int[] a2 = {5, 6, 7};int[] a3 = {7, 8, 9};

        int[][] array = new int[4][3];  array[0] = a0; array[1] = a1;...

二维数组的行数：a.length；二维数组的列数：a[0].length；

思路：

遍历二维数组，比较。

答案：

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i = 0; i < array.length; i ++){
            for(int j = 0; j < array[0].length; j++){
                if(target == array[i][j]){
                    return true;
                }
            }
        }
        return false;
    }
}