剑指offer——二维数组中的查找

//要求：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

//思路：根据题意，得到一个元素从左到右，从上到下分别递增的矩阵。而如果我们用常规思路从从单纯地从第一行第一列去遍历，那肯定不是考察的目标。

//我们可以想到，如果从最后一行，第一列的元素去遍历，那么此时当我们发现目标元素比当前元素小时，我们的当前元素就切换到它的上一个元素（比当前元素小），然后再进行比较。而目标元素比当前元素大时，我们的当前元素就切换到它的右边一个元素（比当前元素大），那么这样，我们就在每次比较后有了明确的搜索方法，而不是傻傻地一行行地搜索下来，是不是很巧妙！！

public class 二维数组中的查找 {
     public static boolean Find(int target, int [][] array) {
            int rows=array.length;
            if(rows<=1){
                return false;
            }
            int columns=array[0].length;
            if(target<array[0][0] || target>array[rows-1][columns-1])
                return false;
            int i=rows-1,j=0;
            while(i>=0 && j<columns){
                    if(array[i][j]==target){
                        return true;
                    }
                    else if(array[i][j]>target){
                        i--;
                    }
                    else{
                        j++;
                    }
            }
            return false;
        }

    public static void main(String[] args)
    {
        int[][] array=new int[0][2];

        System.out.println(Find(16,array));
    }
}