首页 / PYTHON / [LeetCode]题解（python）：074-Search a 2D Matrix

[LeetCode]题解（python）：074-Search a 2D Matrix

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode]题解（python）：074-Search a 2D Matrix，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1070字，纯文字阅读大概需要2分钟。

内容图文

题目来源：

　　https://leetcode.com/problems/search-a-2d-matrix/

 

题意分析：

　　给一个m×n矩阵，矩阵是按照从小到大排列，也就是a[i][j]和a[m][n]如果i  > m则a[i][j]>a[m][n]，如果i == m，j > n,则a[i][j]>a[m][n]。

 

题目思路：

　　利用二分查找，首先确定在那个行，然后继续二分查找。

 

代码（Python）：

技术分享 技术分享 
                 1
                class
                 Solution(object):

                 2
                def
                 searchMatrix(self, matrix, target):

                 3
                """
                 4
                        :type matrix: List[List[int]]

                 5
                        :type target: int

                 6
                        :rtype: bool

                 7
                """
                 8         m = len(matrix)
 9if m == 0:
10return False
11         n = len(matrix[0])
12if n == 0:
13return False
14         mfirst,mlast = 0,m - 1
15while mfirst < mlast:
16             mid = (mfirst + mlast + 1) // 2
17if matrix[mid][0] == target:
18return True
19if matrix[mid][0] < target:
20                 mfirst = mid
21else:
22                 mlast = mid - 1
23print(mfirst)
24         nfirst,nlast = 0,n - 1
25while nfirst <= nlast:
26             mid = (nfirst + nlast) // 2
27if matrix[mfirst][mid] == target:
28return True
29if matrix[mfirst][mid] < target:
30                 nfirst = mid + 1
31else:
32                 nlast = mid - 1
33return False
View Code

 

 

转载请注明出处：http://www.cnblogs.com/chruny/p/5069802.html

原文：http://www.cnblogs.com/chruny/p/5069802.html

内容总结

以上是互联网集市为您收集整理的[LeetCode]题解（python）：074-Search a 2D Matrix全部内容，希望文章能够帮你解决[LeetCode]题解（python）：074-Search a 2D Matrix所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1212232.html

来源：【匿名】