力扣（四）寻找两个有序数组的中位数

最新推荐文章于 2023-07-27 11:25:43 发布

今晚早睡QAQ

最新推荐文章于 2023-07-27 11:25:43 发布

阅读量137

点赞数

分类专栏： c# 文章标签：算法

本文链接：https://blog.csdn.net/wint_1996/article/details/105688205

版权

c# 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

题目描述
在这里插入图片描述
菜鸟（我）解决思路
①将两组放到一起
②数组排序
③判断元素数量
④单数则找最中间数，偶数则最中间两数求平均
1.创建新的数组，存放元素

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
        double mid;       
            int[]c =new int[nums1.Length+nums2.Length];
            nums1.CopyTo(c,0);
            nums2.CopyTo(c,nums1.Length);
            Array.Sort(c);
             if(c.Length%2==1)
                mid=c[c.Length/2];
                else mid=(c[c.Length/2-1]+c[c.Length/2])/2.0;
        
        return mid;
    }
}

2.将nums2放入nums1存放元素

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
        double mid;       
        List<int> list = new List<int>(nums1);
        list.AddRange(nums2);
            nums2.CopyTo(nums1,nums1.Length);
            Array.Sort(nums1);
             if(nums1.Length%2==1)
                mid=nums1[nums1.Length/2];
                else mid=(nums1[nums1.Length/2-1]+nums1[nums1.Length/2])/2.0;
        
        return mid;
    }
}