（Java）心得：LeetCode——4.寻找两个正序数组的中位数-CSDN博客

本文链接：https://blog.csdn.net/2201_75687829/article/details/138446694

一、原题

给定两个大小分别为 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

二、心得

今天又是元气满满的一天，fighting！

题目的思路已经很清晰了，先将两个数组合二为一，至于怎么合，八仙过海，各显神通，（我比较菜，老老实实地合吧，(●'◡'●)），总之要正序排序（倒序排序也一样的），然后再取新合成的数组的中位数，即下角标为中位数的值。

如何取？很简单，我教你啊~

设 length 为新数组的长度，length % 2 如果等于0，则表明元素是偶数个，只需取 length / 2 - 1 和 length / 2 对应的值，相加除以二即可。若不等于0，则表明元素是奇数个，则取 length / 2 对应的值。

直接上结果（今日手不废）：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int length = nums1.length + nums2.length;
        int[] nums = new int[length];
        int i = 0, j = 0;

        while(i < nums1.length && j < nums2.length){
            nums[i + j] = nums1[i];
            i ++;
            nums[i + j] = nums2[j];
            j ++;
        }
        if(nums1.length > nums2.length){
            while(i < nums1.length){
                nums[i + j] = nums1[i];
                i ++;
            }
        }
        else if(nums1.length < nums2.length){
             while(j < nums2.length){
                nums[i + j] = nums2[j];
                j ++;
            }
        }

        Arrays.sort(nums);
        return length % 2 == 0 ? 0.5*(nums[length / 2 - 1] + nums[length / 2]) : nums[length / 2];
    }
}

先定义一个长度为 nums1 和 nums2 两者之和的新数组 nums，使用 while()，找到 nums1 和 nums2 共有的个数，依次录入新数组 nums 中，其中 i ++; 和 j ++; 保证了 nums[i + j] 按下角标次序依次存入。然后再分两种情况存入剩余未被存入的元素。用 Arrays.sort(nums); 正序排序数组的元素，最后根据元素个数返回对应的中位数（A ? B : C，活学活用，嘿嘿）。通俗版就是：

if(length % 2 == 0){
    return (0.5*(nums[length / 2 - 1] + nums[length / 2]));
}else{
    return nums[length / 2];
}

（今天的题没难度啊？提交。。。啊？(⊙ˍ⊙)击败16.93%使用Java的用户，原来我还是太小白，至于其它的算法，我再去研究研究，告辞~）