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

来源:互联网 发布:windows安装redis步骤 编辑:程序博客网 时间:2024/05/17 22:11
public class Solution {
    public boolean Find(int target, int [][] array) {
         int row=0;
         int col=array[0].length-1;
         while(row<=array.length-1&&col>=0){
             if(target==array[row][col]){
                 return true;
             }
             else if(target>array[row][col]){
                 row++;
             }
             else{
                 col--;
             }
             
         }
        return false;
    }
}
0 0
原创粉丝点击