Search a 2D Matrix II
這個solution復(fù)雜度為O(row + column)
主要思想是從右上角開始搜索潜圃，行列元素值遞增，所以當(dāng)前元素小于target時怠蹂，target會出現(xiàn)在當(dāng)前行下方，當(dāng)當(dāng)前元素大于target時，target誰出現(xiàn)在當(dāng)前列左側(cè)氢烘。
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if (matrix.empty() || matrix[0].empty()) return false;
int row(matrix.size()), column(matrix[0].size());
int i(0), j(column - 1);
while (i < row && j >= 0) {
if (matrix[i][j] == target) return true;
if (matrix[i][j] < target) i++;
else j--;
}
return false;
}
};
