开发工具与关键技术: 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表进行排序