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

开发工具与关键技术: C# 作者:奶糖不甜 撰写时间:2022.2.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 list = new List(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"); } }

【【LeetCode - C#】4.寻找两个正序数组的中位数】注:
先将数组注入表List当中
函数List.AddRange()为将注入合并另一表
函数List.Sort()为将list表进行排序

    推荐阅读