Leetcode 2215 - Find the Difference of Two Arrays

題目

Problem#

給你兩個 array nums1, nums2,要你回傳長度 2 的 vector<vector<int>> 答案陣列

  • ans[0]nums1不重複且沒出現在 nums2 中的數字
  • ans[1]nums2不重複且沒出現在 nums1 中的數字

測資限制:

  • $1 \le nums1, nums2 \le 1000$
  • $-1000 \le nums[i] \le 1000$

想法#

先各自去除陣列重複的數字,在檢查有沒有出現在另一個陣列中

  • 時間複雜度:
    • sort: $O(n\log{n})$
    • 去除重複 $O(n)$
    • 檢查出現 $O(n)$
  • 空間複雜度: $O(n)$

AC Code#