剑指offer搜索二维矩阵
题目连接
https://leetcode.cn/problems/search-a-2d-matrix-ii/’
代码 自己想出来的 解法一
初始化两个指针，i=0,j=列数-1
若此时matrix[i][j]==target 则返回true
若此时matrix[i][j]>target,表明在第j列中不可能存在target，因为列是升序的
若此时matrix[i][j]<target,表明在第i行中不可能存在target，因为行时升序的
这里我再琢磨一下语言。
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int i = 0,j = matrix[0].length-1;
while (i<matrix.length && j>=0){
if(matrix[i][j] == target)
return true;
else if(matrix[i][j]>target){
j--;
}else
i++;
}
return false;
}
}