LeetCode第四题--寻找两个正序数组的中位数

C++

C++里整数除整数会自动取整，Python3里得到什么就是什么，要取整就得加int函数
sort函数在algorithm头文件里，升序排序，降序方法
vector详细用法
c++中的vector的插入操作

#include <algorithm>
class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        vector<int> nums = nums1;
        nums.insert(nums.end(),nums2.begin(),nums2.end());
        sort(nums.begin(), nums.end());
        int n = nums.size();
        if(n%2==0){
            return (nums[n/2]+nums[n/2-1]) * 0.5;
        }else{
            return nums[n/2];
        }

    }
};

Python

C++里整数除整数会自动取整，Python3里得到什么就是什么，要取整就得加int函数
列表插入操作：

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        nums = nums1[:]
        nums.extend(nums2)       
        nums.sort()
        n = len(nums)
        if n%2 == 0:
            return (nums[int(n/2)]+nums[int(n/2)-1])/2
        else:
            return nums[int(n/2)]