二维数组的查找（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;
     }
 }