[算法]行列递增数组中查找某个元素

在一个从上到下递增，从左到右递增的数列中，判断某个数是否在这个数组中。

例如：

1    2    4   7

2    3   5    8

4    5   6    9

解题思路：

从第一行的最右面开始（上面示例中的7），如果大于7则说明在第一行的下面（i++）排除7所在的行，如果小于7则说明在最后一列的左边（即j--）排除7所在的列，同时注意i，j的边界不要超范围。

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