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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/athitera/article/details/80343710

题目

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

思路

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

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第二版
牛客网

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试