二维数组中的查找

题目

分析

面试题4：二维数组中的查找

代码

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array==null||array.length<=0||array[0].length<=0){
            return false;
        }
        int row = 0;
        int col = array[0].length-1;
        while (row<array.length&&col>=0){
            if(array[row][col]==target){
                return true;
            }
            if(array[row][col]>target){//剔除不可能存在的列
                col--;
            }
            else if(array[row][col]<target){
                row++;
            }
        }
        return false;
    }
}