public class Solution { public boolean Find(int target, int [][] array) { if (array == null || array.length == 0 || array[0].length == 0) return false; int rows = array.length, cols = array[0].length; int r = 0, c = cols - 1; // 从右上角开始 while (r <= rows - 1 && c >= 0) { if (target == array[r][c]) return true; else if (target > array[r][c]) r++; else c--; } return false; } }
原文:https://www.cnblogs.com/Xjx-zhenCai/p/10591275.html