R8-矩阵篇
其实只是利用树的一个搜索思想,并不需要真正转换树来做。
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int i=matrix.length-1,j=0;
while(i>=0&&j<matrix[0].length)
{
if (matrix[i][j]>target) i--;
else if(matrix[i][j]<target) j++;
else return true;
}
return false;
}
}