二維數組中的查找

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

---

代碼如下：

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;} }

---

在規模為n個數據的情況下:
空間復雜度為O(1)
時間復雜度為O(n)
平均時間復雜度為O((n+1)/2)

總結

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

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