<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/search-insert-position/description/">Search Insert Position - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/main.fsx</a></p>
<pre><code class="lang-plaintext">let searchInsert (nums: int[]) (target: int) : int =
    let rec searchInsert' (nums: int[]) left right =
        if left &gt; right then
            left
        else
            let mid = left + (right - left) / 2

            if nums.[mid] = target then
                mid
            elif target &lt; nums.[mid] then
                searchInsert' nums left (mid - 1)
            else
                searchInsert' nums (mid + 1) right

    searchInsert' nums 0 (nums.Length - 1)
</code></pre>


## URL

[Search Insert Position - LeetCode](https://leetcode.com/problems/search-insert-position/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/main.fsx)

```plaintext
let searchInsert (nums: int[]) (target: int) : int =
    let rec searchInsert' (nums: int[]) left right =
        if left > right then
            left
        else
            let mid = left + (right - left) / 2

            if nums.[mid] = target then
                mid
            elif target < nums.[mid] then
                searchInsert' nums left (mid - 1)
            else
                searchInsert' nums (mid + 1) right

    searchInsert' nums 0 (nums.Length - 1)
```

Shohei Yoshida's Blog

Shohei Yoshida's Blog

35. Search Insert Position in F#

URL

Code