題目分析
這是一道簡單的查找二維矩陣的題目，所以解決這題有一個最簡單的解法就是遍歷二維數組即可；但是我們應該注意到題目中的每行整數從左到右是按升序排列的，第一個整數大于前一行的最后一個整數，介于此，我們可以想到使用二分查找。

解法1：

class Solution { public:bool searchMatrix(vector<vector<int>>& matrix, int target){for(auto i:matrix){for(auto j:i){if(j==target)return true;}}return false;} };

解法二：

class Solution { public:int row, col;pair<int, int> getIndex(int n) {return {n/col, n%col}; //通過這個方式，將一維數組地址轉換為二維數組坐標，也是本解法的精華}bool searchMatrix(vector<vector<int>>& matrix, int target) {row = matrix.size(), col = matrix[0].size();int left = 0, right = row*col - 1;while(left <= right) {int mid = (left + right) / 2;auto [i, j] = getIndex(mid);if(matrix[i][j] == target)return true;else if(matrix[i][j] > target)right = mid-1;else if(matrix[i][j] < target)left = mid+1;}return false;} };作者：AC_OIer 鏈接：https://leetcode-cn.com/problems/search-a-2d-matrix/solution/gong-shui-san-xie-yi-ti-shuang-jie-er-fe-l0pq/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode刷题 74.搜索二维矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。