二维数组

概念： 

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”；

数据结构：

int [] [] ;

内存结构图：

初始化方式：

规则二维数组： int[,] Arr = new int[2, 5] { { 1, 2, 3, 5, 6 }, { 1, 2, 3, 4, 5 } };

不规则二维数组： int [][] arr = new int [3][ ];

相关算法题：

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

class Solution
{
    public bool Find(int target, int[][] array)
    {
        int row=0;
        int col=array[0].Length-1;
        while(row<=array.Length-1&&col>=0){
            if(target==array[row][col])
                return true;
            else if(target>array[row][col])
                row++;
            else
                col--;
        }
        return false;
  
    }
}