Leetcode240. 搜索二维矩阵 II -hot100

题目:

Leetcode240. 搜索二维矩阵 II -hot100_第1张图片


代码(首刷瞄了眼思路 2024年3月4日):

class Solution {
public:
    bool searchMatrix(vector>& matrix, int target) {
        int m = matrix.size();
        int n = matrix[0].size();
        int row = 0, column = n - 1;
        while (matrix[row][column] != target) {
            if (column == 0 && matrix[row][column] > target 
            || row == m - 1 && matrix[row][column] < target) {
                return false;
            }
            if (column > 0 && matrix[row][column] > target) {
                column--;
            }
            else if (row < m && matrix[row][column] < target ) {
                row++;
            }
        }
        return true;
    }
};

你可能感兴趣的:(#,leetcode,---medium,算法,c++,leetcode)