面试题：二维数组中的查找

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

思路：碰到二位数组，画图理解是非常直观的，所以解题第一步就是先画图理解。往右往下递增，很好画图。我的初步想法是搞对角线，看连续对角线数字的跟目标数字对比，一波对角循环把目标数字锁在2X2的4个数字中，有就返回，没就是false。后来写出代码，与预期结果不符，仔细思考后，发现这种方法只能剔除左上方的子数组，后面要检查的量随着二位数组的行列数变大，并不好。所以要找一个方法一步就能剔除一行或一列。那么取右上角的数字为首个观察数字，如果大于目标，那么这列肯定不要再考虑了，如果小于目标，那么这一行就可以剔除了，根据这个思想，可以写下如下代码。

static bool Find2(int[,] matrix, int number)
        {
            bool found = false;
            if (matrix != null && matrix.GetLength(0) > 0 && matrix.GetLength(1) > 0)
            {
                int row = 0;
                int column = matrix.GetLength(0) - 1;
                while (row < matrix.GetLength(1) && column >= 0)
                {
                    if (matrix[row ,  column] == number)
                    {
                        found = true;
                        break;
                    }
                    else if (matrix[row, column] > number)
                    {
                        --column;
                    }
                    else
                        ++row;
                }
            }
            return found;
        }

总结：这道题在《剑指offer》中，作者给出的答案是有误的，他给出的输入是一维数组，与题意不符，但思路正确，所以我轻微改动，使其符合题意。

心得：对于这种二位数组查找的题目，应该着眼考虑4个角落的值，然后想办法做剔除，剔除应整行或者整列的剔除，否则可能如我之前那样，增加问题的复杂性。