(查找)02-二维数组中的查找

 1 import java.util.*;
 2 
 3 public class Solution {
 4     /**
 5      * @param target int整型
 6      * @param array int整型二维数组
 7      * @return bool布尔型
 8      */
 9     public boolean Find (int target, int[][] array) {
10         // 判空矩阵
11         if (array.length == 0 || array[0].length == 0) {
12             return false;
13         }
14         // 获取矩阵的长
15         int m = array[0].length;
16         // 获取矩阵的宽
17         int n = array.length;
18         // 从最左下角的元素开始往左或往上遍历
19         for (int i = n - 1, j = 0; i >= 0 && j < m; ) {
20             if (array[i][j] > target) {
21                 // 元素较大=往上走
22                 i--;
23             } else if (array[i][j] < target) {
24                 // 元素较小=往右走
25                 j++;
26             } else {
27                 // 找到元素
28                 return true;
29             }
30         }
31         return false;
32     }
33 }

 

posted @ 2023-11-28 22:33  StringBuilder  阅读(2)  评论(0编辑  收藏  举报