前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode No.4 寻找两个正序数组的中位数

Leetcode No.4 寻找两个正序数组的中位数

作者头像
week
发布2020-08-02 17:28:30
3990
发布2020-08-02 17:28:30
举报
文章被收录于专栏:用户画像

给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。

请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3] nums2 = [2]

则中位数是 2.0 示例 2:

nums1 = [1, 2] nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

思路:

简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根据奇数,还是偶数,返回中位数。

代码语言:javascript
复制
package find_median_sorted_arrays;

public class Solution {
    public int[] merge(int[] nums1, int[] nums2){
        int len1=nums1.length;
        int len2=nums2.length;
        int len3=len1+len2;
        int[] nums3=new int[len3];
        int i=0,j=0,k=0;
        while(i<len1&&j<len2){
            int num1=nums1[i];
            int num2=nums2[j];
            if (num1>num2){
                nums3[k++]=num2;
                j++;
            }else{
                nums3[k++]=num1;
                i++;
            }
        }
        while(i<len1){
            nums3[k+
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/08/02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档