一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中。（高效率）

这样的矩阵可以使用一个二维数组存储，知道了矩阵的特点，选取一个元素时可以将矩阵分区

可以看到随意选一个元素的话会分成四个区域，阴影部分是可能的区域，深色的是确定比要查找的大或者小，浅色阴影是有可能，所以下一步的动作很难确定，因此，随意取一个点进行比较然后跟进的方式会很麻烦。
从特殊位置的点下手这个问题就变得简单了，右上和左下这两个点拿来比较要找的元素就很好处理，这里采用取右上元素的方式（两种思想相同）：
要查找的元素与右上的元素比较，若比要查找的元素大，那这一列的元素都大可以排除，故将其左移；若小了，则排除这一行的元素，将其下移，每次都可以排除一列或一行的元素；最多m+n-1次就可以判断出是否存在

代码实现如下

bool Find(int* matrix, int rows, int columns, int number)
{
    if (matrix!=NULL && rows>0 && columns>0)
    {
        bool found = false;
        int row = 0;
        int column = columns-1;
        while (row<rows && column>=0)
        {
            if (matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number)
                column--;
            else
                row++;
        }

        return found;
    }
}