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