TriyHoo

做好一件事需要的是专注和持之以恒

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

二维数组中查找数字

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。输入一个二维数组和数字,判断数字是否含有该整数。

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

 

posted on 2015-10-15 17:40  TriyHoo  阅读(156)  评论(0)    收藏  举报