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

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

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

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

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