剑指offer编程

来源:互联网 发布:蓝凌oa软件 编辑:程序博客网 时间:2024/05/13 05:29
/** * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该数组 * 例如: *   1  2   8   9 *   2  4   9   12 *   4  7   10  13 *   6  8   11  15 *   中查找7 */
boolean Find(int[][] matrix,int rows,int columns,int number){    boolean found = false;    if(matrix!=null&&rows>0&&columns>0)    {        int row = 0;        int column = columns-1;        while(row<rows && column>=0){            if(matrix[row][column]==number){                found = true;                break;            }            else if(matrix[row][column]>number)                --column;            else                ++row;        }    }    return found;}
0 0
原创粉丝点击