diff options
Diffstat (limited to 'other/search_2d_matrix2.cpp')
-rw-r--r-- | other/search_2d_matrix2.cpp | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/other/search_2d_matrix2.cpp b/other/search_2d_matrix2.cpp new file mode 100644 index 0000000..9834431 --- /dev/null +++ b/other/search_2d_matrix2.cpp @@ -0,0 +1,20 @@ +#include "leetcode.h" + +class Solution { +public: + bool searchMatrix(vector<vector<int>> &matrix, int target) { + int m = matrix.size(), n = matrix[0].size(); + if (m == 0) + return false; + int i = 0, j = n - 1; + while (i < m && j >= 0) { + if (matrix[i][j] == target) + return true; + else if (matrix[i][j] > target) + j--; + else + i++; + } + return false; + } +}; |