LeetCode | 寻找两个正序数组的中位数 Python C语言-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode | 寻找两个正序数组的中位数 Python C语言。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Problem: 4. 寻找两个正序数组的中位数

思路

先合并，后排序，最后找中间轴。

解题方法

由解题思路可知

Code

这是python3的代码。

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        nums = sorted(nums1 + nums2)
        if len(nums) % 2 != 0:
            return (nums[len(nums)//2])*1.0
        else:
            return (nums[len(nums)//2-1]+nums[len(nums)//2])/2.0

python2的同上。

结果

LeetCode | 寻找两个正序数组的中位数 Python C语言,# LeetCode,leetcode,python,算法,c语言

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    int meger[2000], *p = meger, t, count;
    double res = 0;
    for (int i = 0, nums11 = 0, nums22 = 0; i < (nums1Size + nums2Size); p++, i++) {
        if(i < nums1Size) *p = nums1[nums11++];
        else *p = nums2[nums22++];
    }
    for (int i = 0; i < nums1Size + nums2Size-1; i++) {
        for (int j = i + 1; j < nums1Size + nums2Size; j++) {
            if (meger[i] > meger[j]) {
                t = meger[i];
                meger[i] = meger[j];
                meger[j] = t;
            }
        }
    }
    if ((nums1Size + nums2Size) % 2 != 0) {
        res = meger[(nums1Size + nums2Size) / 2];
    } else if ((nums1Size + nums2Size) % 2 == 0) {
        res = (meger[(nums1Size + nums2Size) / 2] +
               meger[(nums1Size + nums2Size) / 2 - 1]) /
              2.0;
    }
    return res;
}