3 二维数组中的查找

public class test231{
//从左下角或右上角开始查找 bymyself   
    public static boolean findN(int[][] array, int n){
        if(array==null) return false;
        int i=array.length-1;
        int j=0;
        while(i>=0&&j<array[0].length){
            if(array[i][j]==n){
                return true;
            }
            if(array[i][j]>n){
                i--;
            }else{
                j++;
            }
        }
        return false;
    }
    public static void main(String[] args){
        int[][] array={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};//定义二维数组
        System.out.println(findN(array,6));
    }
    
}

 

posted @ 2014-08-22 10:24  seven7seven  阅读(141)  评论(0编辑  收藏  举报