在二维数组中查找数

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

解析：题目并不是很难，最简单的方法就是遍历数组，找出该数是否在数组中。但是有更简便的方法：
首先选取数组右上角的数字，如果该数字就是要找的数字，则说明该数字在数组中，结束。
如果该数字大于要查找的数字，则排除这个数字所在的列；如果小于要查找的数字，则排除这个数字所在的行。
直到找到要找的数字或者查找范围为空。如下图

黑色的数字表示被排除的。右上角红色的数字表示下次要比较的数字

具体代码如下：

#include<iostream>
using namespace std;

int findNumFromArray(int* array, int rows, int columns, int num) {
    int found = 0;       //0表示没找到，1表示找到
    if (array != NULL && rows > 0 && columns > 0)
    {
        int row = 0;
        int column = columns - 1;          //因为第一列默认下标为0
        while (row < rows && column >= 0)
        {
            if (array[row*columns + column] == num)
            {
                found = 1;
                break;
            }
            //因为现在用一维数组模拟二维数组，所以当row = 1时，第一行第四列的数为下标为row*columns+column
            else if (array[row*columns + column] > num)
            {
                --column;
            }
            else
                ++row;
        }
    }
    return found;
}
int main() {
    int array[] = { 1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15 };
    int num = 5;
    cout << "数组是否存在" << num << endl;
    cout << findNumFromArray(array, 4, 4, num);
    system("pause");
    return 0;
}