- 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
示例 1：
输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2
示例 2：
输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
提示：
nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-10^6<= nums1[i], nums2[i] <= 10^6
解题思路：
- 添加添加一个数组nums
- 将nums1和nums2从左到右遍历赋值给nums
- 考虑越界分别单独列出m=nums1.length和n=nums2.length的情况
- 考虑是否为偶数输出中位数
class Solution {
private static double findMedianSortedArray(int[] nums1, int[] nums2) {
int i = 0, m = 0, n = 0, l = nums1.length + nums2.length;
int[] nums = new int[l];
while (i < l) {
if (m == nums1.length) {
nums[i++] = nums2[n++];
if (n == nums2.length) break;
}
if (n == nums2.length) {
nums[i++] = nums1[m++];
if (m == nums1.length) break;
}
if (m < nums1.length && n < nums2.length)
nums[i++] = (nums1[m] < nums2[n]) ? nums1[m++] : nums2[n++];
}
for (int j = 0; j < l; j++) {
System.out.println(nums[j]);
}
//数组时是否为偶数
if (l % 2 == 0)
return (double)(nums[l / 2-1] + nums[l / 2 ]) / 2.0;
return nums[(l + 1) / 2-1];
}
}