<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/intersection-of-two-arrays-ii/description/">https://leetcode.com/problems/intersection-of-two-arrays-ii/description/</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202407/intersection_of_two_arrays2/main.fsx">https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202407/intersection_of_two_arrays2/main.fsx</a></p>
<pre><code class="lang-fsharp"><span class="hljs-keyword">let</span> intersect (nums1: int list) (nums2: int list) : int list =
    <span class="hljs-keyword">let</span> <span class="hljs-keyword">rec</span> intersect' nums1 nums2 acc =
        <span class="hljs-keyword">match</span> nums1, nums2 <span class="hljs-keyword">with</span>
        | [], []
        | _, []
        | [], _ -&gt; List.rev acc
        | h1 :: t1, h2 :: t2 -&gt;
            <span class="hljs-keyword">if</span> h1 &lt; h2 <span class="hljs-keyword">then</span> intersect' t1 nums2 acc
            <span class="hljs-keyword">elif</span> h1 &gt; h2 <span class="hljs-keyword">then</span> intersect' nums1 t2 acc
            <span class="hljs-keyword">else</span> intersect' t1 t2 (h1 :: acc)

    intersect' (List.sort nums1) (List.sort nums2) []
</code></pre>


## URL

[https://leetcode.com/problems/intersection-of-two-arrays-ii/description/](https://leetcode.com/problems/intersection-of-two-arrays-ii/description/)

## Code

[https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202407/intersection\_of\_two\_arrays2/main.fsx](https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202407/intersection_of_two_arrays2/main.fsx)

```fsharp
let intersect (nums1: int list) (nums2: int list) : int list =
    let rec intersect' nums1 nums2 acc =
        match nums1, nums2 with
        | [], []
        | _, []
        | [], _ -> List.rev acc
        | h1 :: t1, h2 :: t2 ->
            if h1 < h2 then intersect' t1 nums2 acc
            elif h1 > h2 then intersect' nums1 t2 acc
            else intersect' t1 t2 (h1 :: acc)

    intersect' (List.sort nums1) (List.sort nums2) []
```

LeetCode 350. Intersection of Two Arrays II in F#

URL

Code