标签:index 正序 中位数 lengh result 数组 else nums1 nums2
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n))
nums2 = [1,] nums1 = [54,78,90,] def test(nums): lengh = len(nums) if lengh % 2 == 0: index = [lengh / 2 - 1, lengh / 2] else: index = [lengh // 2] if len(index) == 2: # print(index) print(nums[int(index[0])], nums[int(index[1])]) else: print(nums[int(index[0])]) if not nums2 or not nums1: if nums1: test(nums1) else: test(nums2) else: lengh = len(nums1) + len(nums2) index = [] if lengh == 1: index.append(0) elif lengh % 2 != 0: index.append((lengh - 1) // 2) else: index.append(lengh // 2 - 1) index.append(lengh // 2) result = [] for it in range(index[-1] + 1): if nums1 and nums2: if nums1[0] > nums2[0]: result.append(nums2.pop(0)) else: result.append(nums1.pop(0)) print(result) if len(index) == 1: print(result[-1]) else: print(result[-1] / 2 + result[-2] / 2)
标签:index,正序,中位数,lengh,result,数组,else,nums1,nums2 来源: https://www.cnblogs.com/zouzhibin/p/15857897.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。