算法/编程练习:两个有序数组的中位数

算法/编程练习:两个有序数组的中位数 题目来自LeetCode: https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目: 给定两个大小为 n1 和 n2 的有序(升序)数组 nums1 和 nums2 , 找出这两个有序数组的中位数mid。 要求算法的时间复杂度为 O(log(m + n))。 例如, 输入: nums1 = [1, 3, 5, 7, 9], nums2 = [2, 4, 6, 8, 10, 11] 输出: mid=6 思路: 记总的数组长度为 N = n1 + n2,则两个数组中小于