台北市网站建设_网站建设公司_JSON_seo优化

今天先讲简单方法，其实我发现简单方法也是2ms跑完（

先贴代码，再分块讲：

class Solution {这是答题类，目标是合并后直接输出

public double findMedianSortedArrays(int[] nums1, int[] nums2) {

int[] merged = mergeTwo(nums1, nums2);//调用函数合并，合并函数在下面

int len = merged.length;计算长度

if (len % 2 == 1) {

return merged[len / 2];//奇数：直接返回中间位置的数（索引为 len/2）

} else {

return (merged[len / 2 - 1] + merged[len / 2]) / 2.0;//偶数：返回中间两个数的平均值

}

}

private int[] mergeTwo(int[] nums1, int[] nums2) {//合并函数在这里

int m = nums1.length, n = nums2.length;求出两个长度，后面判断越界时有用

int[] merged = new int[m + n]; //存储合并后的数组

int i = 0, j = 0, k = 0;//创建索引

while (i < m && j < n) {//遍历两个数组，选小的放进新数组

if (nums1[i] < nums2[j]) {

merged[k] = nums1[i];

k++;我知道可以把k++写进去

i++;

} else {

merged[k] = nums2[j];

k++;

j++;

}

}

while (i < m) {//处理剩余的元素

merged[k] = nums1[i];如果有的话就全放后面就行

k++;

i++;

}

while (j < n) {

merged[k] = nums2[j];

k++;

j++;

}

return merged;

}

}