athitera的博客

java web 学习

第二章面试题4:二维数组中的查找

题目

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

思路

根据已知条件(数组的顺序性)减少判断次数;
数组自带顺序,行最大值,最小值,列最大值,最小值都可确定,而行的最大值是列的最小值,列的最大值是行的最小值,故从右上和左下

public class Solution {
    public boolean Find(int target, int [][] array) {
          if(array.length == 0 || array[0].length == 0 || array == null)
              return false;
          int column = array[0].length;
          int row = array.length;
          int c = column-1;
          int r = 0;
          while(r <= row - 1 && c >= 0 ){
              if(target == array[r][c])
                  return true;
              else if(target > array[r][c])
                  r++;
              else
                  c--;
          }
        return false;

    }
}

参考书目:
剑指offer第二版
牛客网

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/athitera/article/details/80343710
个人分类: 剑指offer
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

第二章面试题4:二维数组中的查找

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭