JAVA实现寻找两个有序数组的中位数

桃扇骨 2022-03-21 12:56 228阅读 0赞

## 介绍 ##

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2  
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(m + n)  
你可以假设 nums1 和 nums2 不会同时为空

## 源码 ##

public static double getMedianSortedArrays(int[] nums1, int[] nums2) { 
            int length1 = nums1.length;
            int length2 = nums2.length;
            int lengthAll = length1 + length2;
            int[] all = new int[lengthAll];
            int i = 0, j = 0, k = 0;
            int num = 0;
            while (i < length1 && j < length2) { 
                if (nums1[i] < nums2[j]) { 
                    all[k] = nums1[i];
                    i++;
                    k++;
    
                    num++;
                } else { 
                    all[k] = nums2[j];
                    j++;
                    k++;
    
                    num++;
                }
            }
            while (i < length1) { 
                all[k] = nums1[i];
                i++;
                k++;
    
                num++;
            }
            while (j < length2) { 
                all[k] = nums2[j];
                j++;
                k++;
    
                num++;
            }
    
            double result;
            if (lengthAll % 2 == 0) { 
                result = (all[lengthAll / 2 - 1] + all[lengthAll / 2]) * 1.0 / 2;
            } else { 
                result = all[lengthAll / 2];
            }
    
            System.out.println("时间复杂度：" + num);
            return result;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode04-寻找两个有序数组的中位数

* [寻找两个有序数组的中位数][Link 1] * [题目描述][Link 2] * [code][] 寻找两个有序数组的...

男娘i/ 2024年04月17日 16:48/ 0 赞/ 66 阅读

相关 leetcode 寻找两个正序数组的中位数

题意：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m +

╰+攻爆jí腚メ/ 2022年11月21日 15:08/ 0 赞/ 190 阅读

相关寻找两个有序数组的中位数

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述给定两个大小为m和n的有序数组nums1和nums2，找出这两个有序数组

╰半夏微凉°/ 2022年09月15日 12:36/ 0 赞/ 194 阅读

相关 1041 寻找两个正序数组的中位数

Description 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶

傷城~/ 2022年09月12日 03:49/ 0 赞/ 166 阅读

相关 JAVA实现寻找两个有序数组的中位数

介绍给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(m + n) 你可以假设

桃扇骨/ 2022年03月21日 12:56/ 0 赞/ 229 阅读

相关 leetcode:4.寻找两个有序数组的中位数

题目描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O ( l o g (

柔光的暖阳◎/ 2022年03月10日 13:25/ 0 赞/ 225 阅读

相关寻找两个有序数组的中位数

题目：给定两个大小为 m 和 n 的有序数组 `nums1`和 `nums2`。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n)

拼搏现实的明天。/ 2022年03月01日 13:06/ 0 赞/ 223 阅读

相关 LeetCode-4.寻找两个有序数组的中位数

题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

男娘i/ 2022年02月04日 13:17/ 0 赞/ 256 阅读

相关寻找两个有序数组的中位数

原题目：　　给定两个大小为m，n的有序数组nums1和nums2，找出这两个有序数组的中位数，要求时间复杂度为O(log(m+n)). 　　eg:nums1=\[1,3\

今天药忘吃喽~/ 2021年11月23日 14:56/ 0 赞/ 379 阅读

相关 LeetCode（4）：寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums

野性酷女/ 2021年11月05日 23:54/ 0 赞/ 318 阅读