4、寻找两个正序数组的中位数（C#）

        大家周一好呀，新的一周有没有满血复活呢？话不多说，我们立马来一道力扣，提神醒脑，欧耶~。

关卡四、寻找两个正序数组的中位数

        给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度为O(log(m+n))。

我的思路

        这是一道求中位数的题目，手嫌我们肯定是要合并数组，但是如示例1所示，虽然两个数组都为正序数组，但是合并数组，如果采取直接将nums2拼在nums1后面的话，合并数组就不是一个正序数组了，所以我们合并数组以后，要做的一件必要的事情就是对合并结果进行排序，我这里了采用的是将两个数组存放在一个List里面，对List进行排序，当然还有其它方法，小伙伴们也可以尝试尝试！还有一个就是关于中位数的计算，这个想必大家都知道，就是要注意整个数字集的总个数是奇数还是偶数就可以了，这个是初级数学知识，忘记的小伙伴可以百度百度。

代码示例

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;
        }
    }
}