乐趣区

关于c#:LeetCode-C4寻找两个正序数组的中位数

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

退出移动版