剑指offer-有序二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

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++

 

转载于:https://www.cnblogs.com/laumians-notes/p/9052968.html

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的剑指offer-有序二维数组中的查找的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。