CodeTop每日系列三题——————2021.12.4
LC240. 搜索二维矩阵 II //发现一个规律从右上角出发的话,向下的值都是比当前值大,向左的值都是比当前值小,那么在遍历的过程中我们只需要如果当前值大于target的话那么也就是说当前值不在这一列应该在前一列种,如果当前值小于target那么也就是说不在当前行在下一行
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix.length == 0 || matrix[0].length == 0)
return false;
int row = 0,col = matrix[0].length - 1;
while(row < matrix.length && col >= 0){
if(targ
共有 0 条评论