文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 兩道題一樣的
• 有序 + 搜索，明擺著二分查找
• 但是比較懶…選取了題解里的指針做法= =
  

思路 & 代碼

• 時間復雜度O(m + n)，原理 & 思路 & 證明可見代碼注釋。
• 代碼很簡單，主要是弄明白正確性。

class Solution {/** 正確性驗證：* 當前值為本列最大值，如果比本列還大，那么肯定在后面列* 同理，為本行最小值，如果比本行還小，那么肯定在上面行*/public boolean searchMatrix(int[][] matrix, int target) {int m = matrix.length;int n = matrix[0].length;// 思路：維護一個指針，一直走，時間復雜度O(m + n)// 初始值：左下角 or 右下角int x = m - 1;int y = 0;while(true){// 越界：找不到，結束if(x < 0 || y < 0 || x == m || y == n){return false;}if(matrix[x][y] == target){return true;}// 大了，變小點if(matrix[x][y] > target){x--;}// 小了，變大點else{y++;}}} }

更新版

class Solution {public boolean searchMatrix(int[][] matrix, int target) {for(int i = matrix.length - 1, j = 0; i >= 0 && j < matrix[0].length;) {if(matrix[i][j] == target) {return true;}else if(matrix[i][j] > target) {i--;}else if(matrix[i][j] < target) {j++;}}return false;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】240. 搜索二维矩阵II 剑指 Offer 04 二维数组中的查找（Java、指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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