二维数组中查找数字
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。输入一个二维数组和数字,判断数字是否含有该整数。
public class FindNumber { public static boolean findNumber(int[][] A, int n) { if(A==null) { return false; } int column = A[0].length-1; int row = 0; while(column>=0&&row<A.length) { if(n==A[row][column]) { return true; } if(n>A[row][column]) { row++; }else { column--; } } return false; } }

浙公网安备 33010602011771号