标签:正序 nums2Size len --- 数组 nums1Size ns nums1 nums2
寻找两个正序数组的中位数_数组_二分查找
import math
from typing import List
class Solution:
def findMedianSortedArrays(self, nums1: List[int],
nums2: List[int]) -> float:
nums1Size = len(nums1)
nums2Size = len(nums2)
na = nums1Size + nums2Size
ns = []
i = 0
j = 0
m = int(math.floor(na / 2 + 1))
while len(ns) < m:
n = None
if i < nums1Size and j < nums2Size:
if nums1[i] < nums2[j]:
n = nums1[i]
i += 1
else:
n = nums2[j]
j += 1
elif i < nums1Size:
n = nums1[i]
i += 1
elif j < nums2Size:
n = nums2[j]
j += 1
ns.append(n)
d = len(ns)
if na % 2 == 1:
return ns[d - 1]
else:
return _____________________
# %%
s = Solution()
print(s.findMedianSortedArrays([1, 3], [2]))
第二种
import math
from typing import List
class Solution:
def findMedianSortedArrays(self, nums1: List[int],
nums2: List[int]) -> float:
nums1Size = len(nums1)
nums2Size = len(nums2)
na = nums1Size + nums2Size
ns = []
i = 0
j = 0
m = int(math.floor(na / 2 + 1))
while len(ns) < m:
n = None
if i < nums1Size and j < nums2Size:
if nums1[i] < nums2[j]:
n = nums1[i]
i += 1
else:
n = nums2[j]
j += 1
elif i < nums1Size:
n = nums1[i]
i += 1
elif j < nums2Size:
n = nums2[j]
j += 1
ns.append(n)
d = len(ns)
if na % 2 == 1:
return ns[d - 1]
else:
return (ns[d + 1] + ns[d + 2]) / 2.0
'''
(ns[d - 1] - ns[d - 2]) / 2.0
(ns[d - 1] + ns[d - 2]) / 2.0
(ns[d + 1] - ns[d + 2]) / 2.0
'''
# %%
s = Solution()
print(s.findMedianSortedArrays([1,2], [2,3]))
标签:正序,nums2Size,len,---,数组,nums1Size,ns,nums1,nums2 来源: https://blog.csdn.net/weixin_56801428/article/details/122287568
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。