https://www.acwing.com/problem/content/description/16/

暴力做法: 時間復雜度O(n²)

class Solution { public:bool searchArray(vector<vector<int>> array, int target) {if(!array.size()) return false;int n=array.size(),m=array[0].size();for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(array[i][j]==target) return true;}}return false;} };

優化做法: 時間復雜度: O(n)

class Solution { public:bool searchArray(vector<vector<int>> array, int target) {if(!array.size()) return false;int n=array.size(),m=array[0].size();int i=0,j=m-1;while(i<n&&j>=0){if(array[i][j]==target) return true;else if(array[i][j]>target) j--;else i++;}return false;} };

總結

以上是生活随笔為你收集整理的15. 二维数组中的查找【难度: 一般 / 知识点: 思维】的全部內容，希望文章能夠幫你解決所遇到的問題。

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