二维数组的查找（JAVA）

二维数组查找
　　　　

　　　　解题思路：找到该二维数组的特殊点，易知该二维数组左下角的那个点很特殊。从这个点往右看，数值都在变大；而往上看，数值都在变小。所以

　　我们可以将这个点的索引设为起点(i,j)，当比目标数大时，向上走，i--，而当比目标数小时，向右走，j++。

　　　　

public class Solution {
    public boolean Find(int target, int [][] array) {
        int i=array.length-1;
        int j = 0;
        while(i>=0&&j<array[0].length){
            if(array[i][j]>target){
                i--;
            }else if (array[i][j]<target){
                j++;
            }else return true;
        }
        return false;
    }
}