349. Intersection of Two Arrays

lc349.md

@@ -0,0 +1,42 @@
+# step1
+思考ログ
+- set()で比較して終わりか?
+- for分でもできそうだが, 同じ配列内で重複したものを条件分岐するのがめんどそう + そもそも前から全て走査しなきゃいけないので微妙が, 結局別のリストを作成して, 条件分岐で見る方法しか思いつかなかった
+
+'''python
+class Solution:
+    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
+        duplicate_nums = []
+
+        for num1 in nums1:
+            if num1 in nums2 and num1 not in duplicate_nums:
+                duplicate_nums.append(num1)
+
+        return (duplicate_nums)
+'''
+
+# step2
+参考にした方のPR
+- https://github.com/potrue/leetcode/pull/13/files?short_path=a9a8c8e#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd
+- duplicate_numsとしたが, intersected_numsの方が適切か
+- [set()で和集合を取る方法](https://github.com/potrue/leetcode/pull/13/files?short_path=a9a8c8e#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd), ただ以下のような文を発見したので気をつけたいと思う.つまり、演算子を使う場合はどちらも集合でないといけない, 演算子を使うことはあまり推奨されていない(?)
+```
+なお、演算子でない版の union(), intersection(), difference(), symmetric_difference(), issubset(), issuperset() メソッドは、任意のイテラブルを引数として受け付けます。対して、演算子を使う版では、引数は集合でなくてはなりません。これは、set('abc') & 'cbs' のような誤りがちな構文を予防し、より読みやすい set('abc').intersection('cbs') を支持します。
+```
+
+- https://github.com/hayashi-ay/leetcode/pull/21/files?short_path=801d96f#diff-801d96f7c65ed1087c93c1615e70fa43096cfbb3478152533d182c4f72933a40
+- 思考ログの段階で, set()だとindexをもてないと書いたが, この人のようにlist(set(nums1))のようにすればかけることが判明
+
+- https://github.com/chanseok-lim/arai60/pull/5/files#diff-a9a8c8e566d7cbecc2ccd43ec4c0c4eb0e11cfe2068a27977617b6bce73849fd
+- 様々な解法が出ていて面白かった, set()を使わない解放, bisectを使った解放, 任意のケースにおける発想など
+
+- https://github.com/nktr-cp/leetcode/pull/14/files?short_path=0c860cd#diff-0c860cd754249868513e4f9054206317fa33d0f548fc3896ac2b3e11822fd852
+- c++だと走査する方をあえて長い方にすることで, ハッシュ衝突の可能性を下げるため短い方でハッシュマップの構築をするという考え方があった.  
+
+# step3
+```python
+class Solution:
+    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
+        intersected_nums = set(nums1).intersection(set(nums2))
+        return list(intersected_nums)
+```