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