LeetCode-----Day9

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

解题思路：
1.合并两数组，并用冒泡排序
2.通过数组长度找出中位数

def Solution(nums1:list[int],nums2:list[int]):
    nums = nums1+nums2
    for i in range(len(nums)):
        for j in range(0,len(nums)-i-1):
            if nums[j]>nums[j+1]:
                temp = nums[j]
                nums[j] = nums[j+1]
                nums[j+1] = temp

    if len(nums)%2==0:
        return (nums[len(nums)//2-1]+nums[len(nums)//2])/2
    else:
        return nums[len(nums)//2]

解题总结：
执行用时：2704 ms, 在所有 Python3 提交中击败了5.00%的用户
内存消耗：15.2 MB, 在所有 Python3 提交中击败了8.52%的用户

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