leetcode每日一練 尋找兩個正序陣列的中位數

leetcode每日一練：尋找兩個正序陣列的中位數]

給定兩個大小為 m 和 n 的正序（從小到大）陣列 nums1 和 nums2。

請你找出這兩個正序陣列的中位數。

例 1:

nums1 = [1, 2]

nums2 = [3]

則中位數是 2.0

示例 2:

nums1 = [1, 2,3]

nums2 = [4,5,6]

則中位數是 (3+ 4)/2 =3.5

#**內容

class

solution
:def
findmediansortedarrays
(self, nums1, nums2)
: len1=
len(nums1)
len2=
len(nums2)
sum_len=
int(len1+len2)
nums=nums1+nums2
nums.sort()if
(sum_len%2)
==0: out=
(nums[
int(sum_len/2)
]+nums[
int(
(sum_len/2)
-1)]
)/2else
: out=nums[
int(
(sum_len-1)
/2)]
return out
a=solution(
)print
(a.findmediansortedarrays([1
,2],
[3,4]))

#提交記錄

Leetcode 每日一練

最小棧 設計乙個支援 push pop top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top ge...

Leetcode 每日一練

leetcode 每日一練 擁有最多糖果的孩子 給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子，檢查是否存在一種方案，將額外的 extracandies 個糖果分配給孩子們之後，此孩子有 最多 的糖果。注意...

Leetcode 每日一練

猜數字 小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個，小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲，請返回 小a 猜對了幾次？輸入的guess陣列為 小a 每次的猜測，answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1...