/** * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该数组 * 例如: * 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; }
剑指offer编程
最新推荐文章于 2021-07-25 23:10:45 发布