有序二维数组中的查找

　　

一个二维数组，每一行按照从左到右递增，每一列按照从上到下递增，查找数组中是否存在某个数。如数组：

1  2  8    9

2  4  9   12

4  7  10  13

6  8  11  15

思路：

    这道题有其特殊性，从右上角或者左下角开始查找的方向是确定的。这句话是说比如是查找7，我们从右上角开始，9大于7，则减少列下标，查找13的话就增加行下表，查找的方向是确定的，这样就容易实现了。

 　　　　

　　　　

public boolean Find(int target, int [][] array) {
        if(array == null||array.length==0){
            return false;
        }
        if(array[0]==null || array[0].length==0){
            return false;
        }
        
        int row = array.length-1;
        int line = array[0].length-1;
        int rowmin = 0;
        int linemin = 0;
        int temp = array[rowmin][line] ;
        while(rowmin<=row&&linemin<=line){
            temp = array[rowmin][line];
            if(temp == target){
                return true;
            }else if(temp<target){
                rowmin++;
            }else{
                line--;
            }
        }
        
        
        return false;
    }

 

转载于:https://www.cnblogs.com/joshsung/p/7407359.html