剑指offer_1.18_Day_2

------------恢复内容开始------------

　　怠惰怠惰，好好练练了要

二维数组中查找

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

　　

public class Solution {
    public boolean Find(int target, int [][] array) {
    boolean key=false;
    int x = array[0].length;
    int y = array.length; 
    int b = x-1;
    int a = 0;
    while(a<y&&b>=0)
    {
        int value = array[a][b];
        if(value>target)
            b--;
        else if(value<target)
            a++;
        else{
            key=true;
            break;
        }
    }
    return key;
     
    }
}