【LeetCode算法 - C#】4.寻找两个正序数组的中位数

本文链接：https://blog.youkuaiyun.com/qq_37274756/article/details/123781569

本文介绍了一种使用C#实现的算法，该算法能够找到两个已排序数组的中位数，通过合并并排序两个数组后计算得出中位数，并确保了算法的时间复杂度为O(log(m+n))。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开发工具与关键技术： C#
作者：奶糖不甜🍬
撰写时间：2022.3.27

C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NET Framework和.NET Core之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员Anders Hejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的语法和编译成中间代码再运行的过程.但是C#与Java有着明显的不同，它借鉴了Delphi的一个特点，与COM是直接集成的，而且它是微软公司 .NET windows网络框架的主角.

题目描述：

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

算法的时间复杂度应该为 O(log (m+n)) 。

示例:

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

合并排序解法：

先将两个数组num1和num2合并为同一数组，如何将其进行排序。
用除法返回中位数的下标位置，进行输出。

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {

        List<int> list = new List<int>(nums1);
        list.AddRange(nums2);
        list.Sort();

        int n = nums1.Length;
        int m = nums2.Length;
        int len = n + m;
        var r = len / 2;

        if(len % 2 == 0){
            return (list[r - 1] + list[r]) / 2.0;
        }
        else if(len % 2 != 0){
            return list[r];
        }
        else{
            return 0;
        }
        throw new System.Exception("Failure");
    }
}