二维数组中的查找

二维数组中的查找

题目来源：牛客-剑指offer

题目描述

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

从题中得知，每个节点都大于左边，小于下面。所以我们可以从右上角或者左下角开始寻找。以右上角为例，若目标数target 大于节点值，则下移，若小于节点值，则左移，直到查找到目标值或移到数组边界结束。

示例代码：

	public boolean Find(int target, int [][] array) {

        if ( array == null ) return false;
        for(int x = 0,y = array[0].length - 1; x < array.length && y >= 0 ; ){
            if( target == array[x][y]) return true;
            if( target > array[x][y] )
                x++;            //往下走
            else if( target < array[x][y] )
                y--;            //往左走
        }
        return false;

    }