Leetcode題目之兩個陣列的中位數

先來看題目描述：

there are two sorted arraysnums1andnums2of size m and n respectively.

find the median of the two sorted arrays. the overall run time complexity should be o(log (m+n)).

you may assumenums1andnums2cannot be both empty.

有兩個已經排好序的陣列，找出來這兩個陣列中的中位數，整體的執行時間應該在o(log (m+n))

example 1:

nums1 = [1, 3]

nums2 = [2]
the median is 2.0

nums1 = [1, 2]

nums2 = [3, 4]
the median is (2 + 3)/2 = 2.5

**如下：

class solution:

def findmediansortedarrays(self ,nums1, nums2):
list1 = 
list1 =nums1 + nums2
list1.sort()
return (list1[len(list1)//2]+list1[len(list1)//2 -1])/2 if len(list1)%2==0 else list1[len(list1)//2]

leetcode 兩個陣列中位數

問題描述 給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 我的解答 packa...

LeetCode 兩個陣列的交集 I

給定兩個陣列，寫乙個函式來計算它們的交集。例子 給定 num1 1,2,2,1 nums2 2,2 返回 2 解題思路 由於問題中的元素是唯一的，所以我們只關心元素的有無，那麼我們可以使用set這個結構。首先將nums1的所有資料存入set中，查詢nums2中的資料是否在這個set中，如果在的話，我...

leetcode349 兩個陣列交集

思想 題目要求給定兩個陣列，編寫乙個函式來計算它們的交集。1.定義變數ans儲存兩個陣列的交集 2.將nums1和nums2去重 3.判斷nums1中的元素num是否在nums2中，若在則新增ans中，不在則繼續for迴圈 class solution object def intersection...