二維數(shù)組中的查找

在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

---

代碼如下：

public class Solution {public boolean Find(int target, int [][] array) {for(int i=0;i<array.length;i++){for(int j=0;j<array[i].length;j++){if(array[i][j]==target){return true;}}}return false;} }

---

在規(guī)模為n個(gè)數(shù)據(jù)的情況下:
空間復(fù)雜度為O(1)
時(shí)間復(fù)雜度為O(n)
平均時(shí)間復(fù)雜度為O((n+1)/2)

總結(jié)

以上是生活随笔為你收集整理的二维数组中的查找---剑指Offer的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。