怎么输出一个二维数组_剑指offer算法题056：二维数组中的查找

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且 每道题小编当时都总结了一种最适合面试时手撕算法的最优解法 。 考虑到 剑指offer算法题在面试中的高频出现 ，小编 每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。下面是 第056是 道剑指offer算法题 ：

题目描述

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

这个是二分查找的变种题目，本质是二分查找。二分查找有一个点：以升序数组为例：往右移动是大于[mid]的数，往左是小于arr[mid]的数，其中arr数目标数组，mid是(low + high) / 2。本题是半有序的矩阵，适配到二分查找的关键是需要找到一个搜索的起点，这个起点只有2种移动方向，向其中一个移动时，数值不断变大，向另外一个方向移动时数值不断减小。

在矩阵中，满足上面条件的移动方向的搜索起点有2个：矩阵的右上角和左下角。找到搜索起点后就是简单的二分查找思想了，直接上代码，示例代码以矩阵的右上角为搜索起点：

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

猜你还想看

一个比较有意思的面试问题：MySQL自增ID用完了，怎么办？

长按，扫码，关注

及时收看更多精彩内容

博主：今日头条大数据工程师专注：求职 面经 源码 java 大数据技术分享

点击”阅读原文“：领取5T精品资料，面试总结、100+实战项目

我知道你 “在看”