java 力扣 4.寻找两个正序数组的中位数

题目

解法
①数组 + 双指针

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];
    }
}