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

来源:互联网 发布:21cn企业邮箱域名 编辑:程序博客网 时间:2024/06/05 10:11

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

public class Solution {

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