开发工具与关键技术: 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<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");    }}

注:
先将数组注入表List当中
函数List.AddRange()为将注入合并另一表
函数List.Sort()为将list表进行排序