給定兩個大小為 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+
思路很簡單
合併以來如果奇數就去中間
偶數將他們相加求和
class
solution
:def
findmediansortedarrays
(self, nums1: list[
int]
, nums2: list[
int])-
>
float
: a =
len(nums1)
+len
(nums2)
nums = nums1 + nums2
nums.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
在共享DLL中使用MFC 和在靜態庫中使用MFC
使用vs2008,在專案屬性中有一項mfc的使用,有三種設定 1.使用標準windows庫 2.在共享dll中使用mfc 3.在靜態庫中使用mfc 第一種顧名思義。第二種指的是打包時一些mfc的dll的內容沒有被包含在exe檔案中，所以exe檔案較小，但是執行時要求系統中要有相關的dll檔案。第三種...
在共享DLL中使用MFC 和在靜態庫中使用MFC
使用vs2008,在專案屬性中有一項mfc的使用,有三種設定 1.使用標準windows庫 2.在共享dll中使用mfc 3.在靜態庫中使用mfc 第一種顧名思義。第二種指的是打包時一些mfc的dll的內容沒有被包含在exe檔案中，所以exe檔案較小，但是執行時要求系統中要有相關的dll檔案。第三種...
python中使用bp Python ocbp包
概述ocbpy是乙個python模組，它可以在aacgm座標和磁性之間進行轉換。相對於開闊地調整緯度和當地時間的座標系 閉合場線邊界 ocb 這對統計特別有用 磁極的研究，其中相對於固定磁座標的網格劃分 系統會導致不同物理區域的平均值，例如極光 和極冠測量。此座標繫在 chisham，g.2017 ...