有序矩阵查找
来源:互联网 发布:mac装win7加载驱动程序 编辑:程序博客网 时间:2024/05/19 00:16
现在有一个行和列都排好序的矩阵,请设计一个高效算法,快速查找矩阵中是否含有值x。
给定一个int矩阵mat,同时给定矩阵大小nxm及待查找的数x,请返回一个bool值,代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。
测试样例:[[1,2,3],[4,5,6],[7,8,9]],3,3,10返回:false
我的提交
# -*- coding:utf-8 -*-class Finder: def findX(self, mat, n, m, x): # write code here i = 0 j = m - 1 while i < n and j >= 0: if mat[i][j] == x: return True if x > mat[i][j]: i += 1 else: j -= 1 return Falseif __name__ == '__main__': f = Finder() print(f.findX([[109,204,260,270],[452,602,671,917],[1106,1343,1467,1585],[1627,1866,1948,1980],[2108,2164,2295,2577],[2681,2749,2915,3026],[3187,3250,3465,3518],[3562,3773,3966,4101]],8,4,2108))
阅读全文
0 0
- 有序矩阵查找
- 有序矩阵查找练习题
- 有序矩阵查找练习题
- 有序矩阵查找
- 牛客网 | 有序矩阵查找练习题
- 二维有序矩阵的查找
- 高效有序矩阵查找练习
- 排序15:有序矩阵查找
- 有序矩阵查找 -- 算法小结
- Sorting_Searching 有序矩阵中查找数 @CareerCup
- JAVA语言之有序矩阵查找
- 二维有序矩阵(杨氏矩阵)的二分查找
- 【Killua笔试面试题整理】有序矩阵查找值
- [笔试题]有序矩阵查找给定的值
- 有序矩阵查找的快速算法(C++版)
- 【刷题之路】有序矩阵查找问题
- 数据结构——数组-有序矩阵查找算法
- 有序查找
- redis发布与订阅机制
- 火狐Firefox怎么添加RESTClient组件
- 在openwrt板子上突然发现不能ping 域名,不能ping 外网IP,也无法ping其他电脑
- 利用maven工具解决jar包冲突问题或重复加载问题
- 拼多多2018校招内推编程-大整数相乘
- 有序矩阵查找
- git命令合master和其他分支代码
- 设置IDEA 工程自动编译
- OC : NSDateFormatter (时间转换)
- 巨人就在你的身边——14期英语反馈表彰大会有感
- 服务扩容可能引入的负面问题及解决方法
- android 8.0新功能
- 学习Opencv 2.4.9 (一)---Opencv + vs2012环境配置
- 扒一扒kylin遇到的事