(python)leetcode刷题笔记04 Median of Two Sorted Arrays
2018-01-08 10:13
447 查看
4. Median of Two Sorted Arrays
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
def main(nums1,nums2): nums1.extend(nums2) nums1.sort() len1=len(nums1) if len1: if len1%2==0: return (nums1[len1//2]+nums1[len1//2-1])/2 else: return nums1[len1//2] # print(l1) if __name__ == '__main__': l1=[1,3] l2=[2] print(main(l1,l2))
调试代码
相关文章推荐
- Leetcode 4. Median of Two Sorted Arrays The Solution of Python
- leetcode_04_ Median of Two Sorted Arrays
- 【leetcode刷题笔记】Median of Two Sorted Arrays
- 【LeetCode with Python】 Median of Two Sorted Arrays
- [LeetCode]2 Median of Two Sorted Arrays (C++,Python实现)
- leetcode python - Median of Two Sorted Arrays
- ★leetcode04_Median of Two Sorted Arrays
- LeetCode题目笔记(三) -- Median of Two Sorted Arrays
- LeetCode 笔记系列一 Median of Two Sorted Arrays
- LeetCode 4 — Median of Two Sorted Arrays (C++ Java Python)
- LeetCode刷题笔记(链表):median-of-two-sorted-arrays
- [leetcode]Median of Two Sorted Arrays @ Python
- **Leetcode_median-of-two-sorted-arrays (c++ and python version)
- Leetcode 04 Median of Two Sorted Arrays
- Median of Two Sorted Arrays -- leetcode -- Python
- [Leetcode]4. Median of Two Sorted Arrays @python
- [LeetCode]题解(python):004-Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays Leetcode Python
- leetcode04 Median of Two Sorted Arrays 两个已排序数组的中位数
- leetcode Median of Two Sorted Arrays python