二维有序数组的查找 python解决
来源:互联网 发布:江歌案始末知乎 编辑:程序博客网 时间:2024/06/05 17:48
一点一点的进步
题目是 在:https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组
和一个整数,判断数组中是否含有该整数。
解题的思路:菜菜的我想的自然是暴力遍历,当然那是不行的。看下面大神的思路,恍然大悟。
首先选取数组右上角的数字,如果该数字等于要查找的数字,则查找结束;
如果要查找的数字大于该数字,剔除这个数字所在的行。
如果要查找的数字小于该数字,剔除这个数字所在的列,
这样每一步都可以剔除一行或一列,查找的速度比较快。
当然也可以选择左下角的数字,思路同上。
这样子查找的话,每次能比较一行或者一列,效率就快了。
最重要的,自己用python 敲了一下,正好练习一下python。
# array 二维列表def Find(target, array):#选择右上角的数字 row = 0 maxrow = len(array) - 1 col = len(array[0]) - 1 while col>=0 and row<= maxrow: if array[row][col] == target: return True elif target > array[row][col]: row+=1 else : target < array[row][col] col-=1 return False
0 0
- 二维有序数组的查找 python解决
- 有序二维数组的查找
- 有序二维数组的查找
- 二维有序数组查找
- 二维有序数组查找
- 二维有序数组查找
- 有序的二维数组的查找问题
- 面试题 -- 有序二维数组的查找
- 行列有序的二维数组查找
- 二维有序数组中查找
- 有序二维数组中查找
- 有序二维数组查找元素
- 二维有序数组中查找
- 有序二维数组查找元素
- python 二维数组的查找
- 剑指Offer面试题目:有序二维数组的查找
- 《剑指offer》:行列有序的二维数组查找()
- python -- 查找二维数组
- 基于毕业季的规划(提纲)
- 16: Rotate Image
- 类的构造函数
- IOS的app运行时上下有黑边,非全屏
- 从 php 内核挂载钩子解密源码
- 二维有序数组的查找 python解决
- 17:Plus One
- [201702w3]如何变得会聊天
- 11g 如何添加,替换,移除,迁移 OCR ?
- 利用Python搭建的简易排序搜索引擎
- python安装requests库
- 初识Hadoop
- Android 生命周期详解【附demo源码】
- ISSCC 2017论文导读 Session 14:ENVISION: A 0.26-to-10 TOPS/W Subword-Parallel DVAFS CNN Processor in 28nm