您的位置:首页 > 其它

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

2017-03-10 11:31 1371 查看
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;

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐