diff options
Diffstat (limited to 'other/search_2d_matrix2.cpp')
-rw-r--r-- | other/search_2d_matrix2.cpp | 20 |
1 files changed, 0 insertions, 20 deletions
diff --git a/other/search_2d_matrix2.cpp b/other/search_2d_matrix2.cpp deleted file mode 100644 index 9834431..0000000 --- a/other/search_2d_matrix2.cpp +++ /dev/null @@ -1,20 +0,0 @@ -#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; - } -}; |