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)$