【這個是力扣裡面的練習題，不知道為什麼提交會報錯，自己的軟體編譯沒問題，可以試試】
給定兩個大小為 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
static
void
main
(string
args)
;int
num2 =
; list<
int> lis =
newlist
<
int>()
; lis.
addrange
(num1)
; lis.
addrange
(num2)
;int
num3 = lis.
toarray()
; array.
sort
(num3)
;double med;
int len = num3.length;
if(len %2==
0)
med =
(num3[len /2]
+ num3[len /2-
1])/
2d;else
med = num3[len /2]
;
console.
writeline
(med)
;}
leetcode 兩個陣列中位數
問題描述 給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 我的解答 packa...
04尋找兩個陣列的中位數
from typing import list class solution def findmediansortedarrays self,nums1 list int nums2 list int float 這樣寫可以不用判斷兩個陣列和為奇數和偶數的情況 index1 len nums1 le...
Leetcode題目之兩個陣列的中位數
先來看題目描述 there are two sorted arraysnums1andnums2of size m and n respectively.find the median of the two sorted arrays.the overall run time complexity ...