二维数组中的查找

#include "stdafx.h"
#include <iostream>
#include <exception>
using namespace std;

/*二维数组中的查找*/
/*
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序.请完成一个函数,
输入这样的一个二维数组和一个整数,
判断数组中是否含有该整数.
*/
bool FindNumber(int *matrix,int columns,int rows,int key)
{
    bool found = false;
    if(matrix != NULL && columns > 0 && rows > 0)
    {
        int row = 0;
        int column = columns-1;
        while(column>=0 && row<rows)
        {
            if(matrix[row*columns+column] == key)
            {
                found = true;
                break;
            }
            else if(matrix[row*columns+column] > key)
            {
                column--;
            }
            else
            {
                row++;
            }
        }
    }
    return found;
}

int _tmain(int argc, _TCHAR* argv[])
{ 
    int matrix[]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
    int columns = 4;
    int rows = 4;
    cout<<FindNumber(matrix,columns,rows,12);
    return 0 ;
}

规律:选取右上角的数字。如果等于,查找结束,如果大于,去掉该数字所在的列，如果小于，去掉这个数字所在的行.