因為矩陣的行和列是排序的（分別從左到右和從上到下），所以在查看任何特定值時，我們可以修剪O(m)O(m)或O(n)O(n)元素。

算法：
首先，我們初始化一個指向矩陣左下角的 (row，col)(row，col) 指針。然后，直到找到目標并返回 true（或者指針指向矩陣維度之外的 (row，col)(row，col) 為止，我們執行以下操作：如果當前指向的值大于目標值，則可以 “向上” 移動一行。 否則，如果當前指向的值小于目標值，則可以移動一列。不難理解為什么這樣做永遠不會刪減正確的答案；因為行是從左到右排序的，所以我們知道當前值右側的每個值都較大。 因此，如果當前值已經大于目標值，我們知道它右邊的每個值會比較大。也可以對列進行非常類似的論證，因此這種搜索方式將始終在矩陣中找到目標（如果存在）。

?

public class Solution {public bool SearchMatrix(int[,] matrix, int target){int maxRow = matrix.GetLength(0);int maxCol = matrix.GetLength(1);if(maxRow == 0 || maxCol == 0)return false;int value = 0;int row = maxRow - 1;int col = 0;while(row >= 0 && col <= maxCol - 1){value = matrix[row,col];if(value < target)col++;else if(value > target)row--;elsereturn true;}return false; } }

?

?

?

?

?

總結

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

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