題目出處

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 控制範圍

Reference

• [Python3] – 1 LINE Solution || Simple Explanation