leetcode 74. Search a 2D Matrix

class Solution {public:bool searchMatrix(vector<vector<int>>& matrix, int target){if (matrix.empty()){return false;}int row = matrix.size(), col = matrix[0].size();int i = 0, j = col - 1;while (i < row && j >= 0){if (matrix[i][j] == target){return true;}else{if (matrix[i][j] > target){j--;}else{i++;}}}return false;}};