目录

 一、题目

1、题目描述

2、基础框架

3、原题链接

二、解题报告

1、思路分析

2、代码详解

三、本题小知识

 一、题目

1、题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

数据范围

二维数组中元素个数范围 [0,1000]

样例

输入数组：[  [1,2,8,9]，  [2,4,9,12]，  [4,7,10,13]，  [6,8,11,15]]如果输入查找数值为7，则返回true，如果输入查找数值为5，则返回false。

2、基础框架

   Java 版本给出的基础框架代码如下：   

class Solution {    public boolean searchArray(int[][] array, int target) {}

3、原题链接

  15. 二维数组中的查找 - AcWing题库

二、解题报告

1、思路分析

二维数组每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

因此我们直接从某个角开始遍历比较即可

若比目标值大则通过左移列来减小

若比目标值小则通过下移行来增大

遍历整个数组，若存在则返回true

否则返回false；

2、代码详解

class Solution {    public boolean searchArray(int[][] array, int target) { //判断数组是否为空 if(array==null||array.length==0||array[0].length==0){     return false; } int n=array.length; int m=array[0].length;  //从第一行，最后一列开始遍历比较 int i=0,j=m-1;while(i=0){     int index=array[i][j];     //等于即可查找到，返回true即可     if(index==target){  return true;     //大于则列向左移即值减小     }else if(index>target){  j--;     //小于则行向下移即值变大     }else{  i++;     } } return false;    }}

三、本题小知识

  数组遍历