题3：二维数组的查找

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

例：

比如，此时要寻找数字2。
从右上角开始寻找，6大于2，6这一列其他数肯定大于6，即可以排除这一列。往前一列5大于2，再往前3大于2，即可排除这两列。1小于2，应往下，2=2，找到。

#include <iostream>

using namespace std;

//右上角查找法
bool TopRight(int *a, int rows, int columns, int num)
{
    bool find = false;
    if(rows > 0 && columns > 0 && a != NULL)
    {
        int row = 0;
        int column = columns - 1;

        while(row < rows && column >= 0)
        {
            if(a[row * columns + column] == num)
            {
                find = true;
                break;
            }
            else if(a[row * columns + column] > num)
            {
                --column;
            }
            else
            {
                ++row;
            }
        }
    }
        return find;
}

//左下角查找法
bool BottomLeft(int *a, int rows, int columns, int num)
{
    bool find = false;
    if(rows > 0 && columns > 0 && a != NULL)
    {
        int column = 0;
        int row = rows - 1;

        while(row <= 0 && column < columns )
        {
            if(a[row * columns + column] == num)
            {
                find = true;
                break;
            }
            else if(a[row * columns + column] > num)
            {
                --row;
            }
            else
            {
                ++column;
            }
        }
    }
    return find;
}


int main()
{
    int a[][4] = {{1,3,5,6},{2,5,6,7},{3,6,7,8},{6,8,9,10}};
    int row = sizeof(a) / sizeof(a[0]);
    int column = sizeof(a[0]) / sizeof(int);

    int num;
    printf("请输入你想要查找的数字：\n");
    cin >> num;

    int ret;
    ret = TopRight(a[0], row, column, num);
    //ret = BottomLeft(a[0], row, column, num);

    if(ret)
    {
        cout << num << "找到！" << endl;
    }
    else
    {
        cout << num << "没找到..." << endl;
    }

    return 0;
}