4. 寻找两个有序数组的中位数

panqiangliu

于 2019-05-10 09:19:47 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： LeeCode 算法记录

本文链接：https://blog.youkuaiyun.com/weixin_39892706/article/details/90051656

LeeCode 算法记录专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，用于合并两个已排序的整数数组，并从中找出中位数。该算法首先将两个数组合并到一个列表中，然后对列表进行排序。接着，根据列表长度的奇偶性确定中位数的位置，最后返回中位数。

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
                    double a = 0;
            List<int> list = new List<int>();
            int count = nums1.Length;
            for (int i = 0; i < count; i++)
            {
                list.Add(nums1[i]);
            }
            int count1 = nums2.Length;
            for (int i = 0; i < count1; i++)
            {
                list.Add(nums2[i]);
            }
            list.Sort();
            int length = count + count1;
            int pos1 = 0, pos2 = 0;
            if (length % 2 != 0)
            {
                pos1 = length / 2 + 1;
                pos2 = 0;
            }
            else
            {
                pos1 = length / 2;
                pos2 = length / 2 + 1;
            }
            if (pos2 == 0)
                a = list[pos1 - 1];
            else
                a = (list[pos1 - 1] + list[pos2 - 1]) / 2.0;
            return a;
    }
}