剑指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=0)
    {
        int value = array[a][b];
        if(value>target)
            b--;
        else if(value<target)
            a++;
        else{
            key=true;
            break;
        }
    }
    return key;
     
    }
}

  

你可能感兴趣的:(剑指offer_1.18_Day_2)