給定兩個大小為 m 和 n 的有序數組 nums1 和 nums2。

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

你可以假設 nums1 和 nums2 不會同時為空。

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

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

思路很簡單

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

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

這里我主要想講一個\和\問題

在切片中要int，但是題目要求float，因為[1,2,3,4]的中位數是2.5

nums[i] i一定是int

/得到的是float

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。