[剑指offer]二维数组的查找

[剑指offer]二维数组的查找

思路:
矩阵有序,从左下角看,向上为递减,向右为递增,把target和左下角的数比较,大于则右移,小于则上移

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