LeetCode刷题笔记(Java版)----4. 寻找两个有序数组的中位数

4. 寻找两个有序数组的中位数

解法1:比较容易想到的办法,由于对时间复杂都有一定的要求,空间换时间。新建一个新的数组,将两个数组有序插入到新的数组中。最终如果时奇数个的话直接返回新数字的中间数,偶数的话返回数组中间两个数的平均数。

执行用时 : 11 ms, 97.73%。内存消耗 : 46.1 MB, 97.20% 。

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        //记录nums1,nums2,nums的下标。
        int index1=0,index2=0,index=0;
        int[] nums = new int[len1+len2];
        //将nums1,2有序插入到nums中
        while(index1

 

你可能感兴趣的:(Algorithm)