(查找)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 }