一个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;    }}