From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/74.cpp | 63 ------------------------------------- 1 file changed, 63 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/74.cpp (limited to 'works/solutions/leetcode/cpp/74.cpp') diff --git a/works/solutions/leetcode/cpp/74.cpp b/works/solutions/leetcode/cpp/74.cpp deleted file mode 100644 index 08560ef..0000000 --- a/works/solutions/leetcode/cpp/74.cpp +++ /dev/null @@ -1,63 +0,0 @@ -#include - -using std::vector; - -class Solution -{ -public: - bool searchMatrix(vector> &matrix, int target) - { - if (matrix.empty() || matrix.front().empty()) - return false; - - int top_row = 0; - int bottom_row = matrix.size() - 1; - while (top_row != bottom_row) - { - const int middle_row = (top_row + bottom_row) / 2; - const int middle_row_p1 = middle_row + 1; - const int middle_p1_row_front = matrix[middle_row_p1].front(); - if (middle_p1_row_front > target) - { - bottom_row = middle_row; - } - else if (middle_p1_row_front < target) - { - top_row = middle_row_p1; - } - else if (middle_p1_row_front == target) - { - return true; - } - } - - const vector &row = matrix[top_row]; - - if (row.size() == 1) - { - return row.front() == target; - } - - int left = 0; - int right = row.size() - 1; - - while (left != right) - { - const int middle = (left + right) / 2; - const int middle_value = row[middle]; - if (middle_value == target) - { - return true; - } - else if (middle_value < target) - { - left = middle + 1; - } - else - { - right = middle; - } - } - return row[left] == target; - } -}; -- cgit v1.2.3