C#教程之二维数组中的查找

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

public class Solution
    {
        public bool Find(int target, int[][] array)
        {
            if (array != null)
            {
                int rowCnt = array.Length - 1;
                int colCnt = array[0].Length - 1;

                int row = 0;
                int col = colCnt;

                while (row <= rowCnt && col >= 0)
                {
                    if (target == array[row][col])
                    {
                        return true;
                    }
                    else if (target < array[row][col])
                    {
                        col--;
                    }
                    else
                    {
                        row++;
                    }
                }
                return false;
            }

            return false;
        }
    }