参考题解：https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf

将矩阵旋转45度，可以看作一个二叉搜索树。

假设以左下角元素为根结点，

• 当target比root大的时候，则舍弃当前列，右移一列；
• 当target比root小的时候，则舍弃当前行，上移一行；
• 否则，两者相等，返回true。

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int i = matrix.length - 1, j = 0;while (i >= 0 && j < matrix[0].length) {int root = matrix[i][j];if (root > target) i--;else if (root < target) j++;else return true;}return false;}
}