二维数组中的查找

1. 描述
   在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
   [
   [1,2,8,9],
   [2,4,9,12],
   [4,7,10,13],
   [6,8,11,15]
   ]
   给定 target = 7，返回 true。
   给定 target = 3，返回 false。

 public Boolean Find(int target, int[][] array)
        {
            //判断数组是否为null
            if (array == null || array.Length < 1 || array[0].Length < 1)
            {
                return false;
            }
            //循环输出数组中每一个元素，对比找出指定元素
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = 0; j < array[i].Length; j++)
                {
                    if (target == array[i][j])
                    {
                        return true;
                    }
                }

            }
            //如果执行结束了，还没查到，那就是没有！！
            return false;
        }