C#力扣算法：4. 寻找两个正序数组的中位数

题目描述：

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

案例：

解决方案：

代码：

public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] nums = new int[nums1.Length + nums2.Length];
        for(int i = 0;i < nums1.Length;i++){
            nums[i] = nums1[i];
        }

        for(int i = 0;i < nums2.Length;i++){
            nums[i+nums1.Length] = nums2[i];
        }

        Array.Sort(nums);
        var index = nums.Length / 2;
        if(nums.Length % 2 == 1){
            return (double)nums[index];
        }else{
            return ((double)(nums[index] + nums[index - 1]))/2;
        }

    }

提交结果：