Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-05-03 15:52:37
https://leetcode.com/problems/find-the-difference-of-two-arrays/description/
2215. Find the Difference of Two Arrays
給你兩個陣列分別回傳該兩個陣列與另外一個陣列不同的不重複元素。
Example 1:
Input: nums1 = [1,2,3], nums2 = [2,4,6]
Output: [[1,3],[4,6]]
Explanation:
For nums1, nums1[1] = 2 is present at index 0 of nums2, whereas nums1[0] = 1
and nums1[2] = 3 are not present in nums2. Therefore, answer[0] = [1,3].
For nums2, nums2[0] = 2 is present at index 1 of nums1, whereas nums2[1] = 4
and nums2[2] = 6 are not present in nums2. Therefore, answer[1] = [4,6].
Example 2:
Input: nums1 = [1,2,3,3], nums2 = [1,1,2,2]
Output: [[3],[]]
Explanation:
For nums1, nums1[2] and nums1[3] are not present in nums2. Since nums1[2] ==
nums1[3], their value is only included once and answer[0] = [3].
Every integer in nums2 is present in nums1. Therefore, answer[1] = [].
思路:
1.用一個Set紀錄另一個陣列的元素並和當前陣列作比較,如果沒出現在另一個set就加入
結果集。
2.分別做兩次就好。
Java Code:
作者: ken1990710 (沙茶花養的飼育員)   2023-05-03 15:53:00
大師
作者: Che31128 (justjoke)   2023-05-03 15:56:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com