![]()
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 }