面试题（三）二维数组中的查找

题目描述：在一个二维数组中，每一行都是从左到右递增的，每一列都是从上到下递增的，完成一个函数，输入一个数组和一个整数，判断这个整数是否在数组中。

1 2 8 9    2 4 9 12    4 7 10 13    6 8 11 15    根据数组的特点 由于数组每行每列都有个递增的顺序，所以考虑判断起始点的问题    若果把初始点选为1（15）比较，若待查找的数值比1大，1会往右或者下 不利于查找，若选择右上角    或者是左下角的元素进行查找，则可以只是单向的进行，例如 选择9 要是待查找的元素大于9 向下查找    行加1，反之向左查找，列减1.直至找到为止。

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

同时也可以基于左下角的数值进行比较判断。