二维数组中的查找

Posted 2021-02-28 heaveneleven

题目：

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

 

示例:

现有矩阵 matrix 如下：

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。

给定 target = 20，返回 false。

 

限制：

0 <= n <= 1000

0 <= m <= 1000

解答：

二维数组查找类型，给定target和数组元素mat[i][j]，如果target>mat[i][j]，那么只能继续往右边元素mat[i][j+1]；如果target<mat[i][j]，则只能往上边元素mat[i-1][j]查；可以从右下角或者左上角作为起点。

 1 public class Solution {
 2     public boolean Find(int target, int [][] array) {
 3         int row = array.length - 1;
 4         int col = 0;
 5         while(row >=0 && col < array[0].length){
 6             if(array[row][col] == target){
 7                 return true;
 8             }
 9             if(array[row][col] < target){
10                 col++;
11             }else{
12                 row--;
13             }
14         }
15         return false;
16     }
17 }