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

def Find(self, target, array):# write code here row = len(array)-1 col = 0while row >= 0 and col <= len(array[0])-1: # 從左下角判斷，如果比左下角元素小，則行-1；若比左下角元素大，則列+1if array[row][col] == target:return Trueelif array[row][col] > target:row -= 1else:col += 1return False class Solution { public:bool Find(int target, vector<vector<int> > array) {int row = array.size()-1;int col = 0;while(row >= 0 && col < array[0].size()){if (array[row][col] == target)return true;else if (array[row][col] > target)row--;elsecol++;}return false;} }; C++

?

轉(zhuǎn)載于:https://www.cnblogs.com/laumians-notes/p/9052968.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

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