給定兩個(gè)大小為 m 和 n 的有序數(shù)組 nums1 和 nums2。

請你找出這兩個(gè)有序數(shù)組的中位數(shù)，并且要求算法的時(shí)間復(fù)雜度為 O(log(m + n))。

你可以假設(shè) nums1 和 nums2 不會同時(shí)為空。

示例 1:nums1 = [1, 3] nums2 = [2]則中位數(shù)是 2.0 示例 2:nums1 = [1, 2] nums2 = [3, 4]則中位數(shù)是 (2 + 3)/2 = 2.5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays

思路很簡單

合并以來如果奇數(shù)就去中間
偶數(shù)將他們相加求和

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

這里我主要想講一個(gè)\和\問題

在切片中要int，但是題目要求float，因?yàn)閇1,2,3,4]的中位數(shù)是2.5

nums[i] i一定是int

/得到的是float

總結(jié)

以上是生活随笔為你收集整理的/和//在python中使用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。