题目
解法
①数组 + 双指针
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int[] nums = new int[nums1.length + nums2.length];
int i = 0;
int j = 0;
int k = 0;
while(i < nums1.length || j < nums2.length){
if(i < nums1.length && j < nums2.length){
if(nums1[i] < nums2[j]){
nums[k++] = nums1[i++];
}
else{
nums[k++] = nums2[j++];
}
}
else if(i < nums1.length){
nums[k++] = nums1[i++];
}
else{
nums[k++] = nums2[j++];
}
}
if(k % 2 == 0){
return (nums[k / 2 - 1] + nums[k / 2]) / 2.0;
}
return nums[k / 2];
}
}