一. 题目

二. 思路

1. 二分

• 对每一行二分查找。

2. Z字形搜索

三. 代码

2. Z字形搜索

class Solution
{
    public boolean searchMatrix(int[][] matrix, int target)
    {
        int n = matrix.length, m = matrix[0].length;
        for (int x = 0, y = m - 1; x < n && y >= 0; )
        {
            if (matrix[x][y] == target) return true;
            if (matrix[x][y] > target) --y;
            else ++x;
        }
        return false;
    }
}