題目出處
2248. Intersection of Multiple Arrays
難度
easy
個人範例程式碼
class Solution:
def intersection(self, nums: List[List[int]]) -> List[int]:
if not nums:
return nums
ans = set(nums[0])
for num in nums:
ans &= set(num)
return sorted(list(ans))
算法說明
原本以為是要用 priotity queue 或 pointer 解的題目,
後來發現題目沒有預先排序,那直接暴力解吧,
全部轉 set() 後直接取交集。
- 得到結果的 set() 之後,記得排序。
最近在練習程式碼本身就可以自解釋的 Coding style,可以嘗試直接閱讀程式碼理解
input handling
如果沒有 nums,return nums
Boundary conditions
for loop 控制範圍