Python语言，leetcode题库刷题记录 （四）Median of Two Sorted Arrays
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Python语言，leetcode题库刷题记录 （四）Median of Two Sorted Arrays，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1584字，纯文字阅读大概需要3分钟。
内容图文
There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Example 1:
nums1 = [1, 3] nums2 = [2] The median is 2.0
Example 2:
nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5
class
Solution(object):
def
findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
while 1:
if len(nums1)+len(nums2) <= 2:
if len(nums1) == 0:
res = float(nums2[0]+nums2[-1])/2
elif len(nums2) == 0:
res = float(nums1[0]+nums1[-1])/2
else:
res = float(nums1[0]+nums2[0])/2
break;
if len(nums1) == 0:
if len(nums2) > 2:
del nums2[0]
del nums2[-1]
elif len(nums2) > 1:
res = float(nums2[0]+nums2[-1])/2
breakelse:
res = nums2[0]
break;
elif len(nums2) == 0:
if len(nums1) > 2:
del nums1[0]
del nums1[-1]
elif len(nums1) > 1:
res = float(nums1[0]+nums1[-1])/2
break;
else:
res = nums1[0]
break;
else:
if nums1[0] < nums2[0]:
del nums1[0]
elif nums1[0] > nums2[0]:
del nums2[0]
else:
if len(nums1) > len(nums2):
del nums1[0]
else:
del nums2[0]
if len(nums1) == 0:
del nums2[-1]
elif len(nums2) == 0:
del nums1[-1]
else:
if nums1[-1] > nums2[-1]:
del nums1[-1]
elif nums1[-1] < nums2[-1]:
del nums2[-1]
else:
if len(nums1) > len(nums2):
del nums1[-1]
else:
del nums2[-1]
return float(res)
思想是每次循环删除两个list中一个最小的和一个最大的，最后剩下的一个数或者两个数的均值就是要返回的值。
但是要判断的情况太多了，代码写的又臭又长，看了一下评论区也没有特别赏心悦目的，就这样吧。
感觉下一题没脸发出来了……
原文：http://www.cnblogs.com/kuqs/p/6539530.html
内容总结
以上是互联网集市为您收集整理的Python语言，leetcode题库刷题记录 （四）Median of Two Sorted Arrays全部内容，希望文章能够帮你解决Python语言，leetcode题库刷题记录 （四）Median of Two Sorted Arrays所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。