<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/binary-search/description/">https://leetcode.com/problems/binary-search/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/202304/binary_search/main.fsx">https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202304/binary_search/main.fsx</a></p>
<pre><code class="lang-plaintext">let search (nums: int []) (target: int) : int =
    let rec search' (nums: int []) left right target =
        if left &gt; right then
            -1
        else
            let mid = left + (right - left) / 2

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

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


## URL

[https://leetcode.com/problems/binary-search/description/](https://leetcode.com/problems/binary-search/description/)

## Code

[https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202304/binary\_search/main.fsx](https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202304/binary_search/main.fsx)

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

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

    search' nums 0 (nums.Length - 1) target
```

Shohei Yoshida's Blog

Shohei Yoshida's Blog

LeetCode 704. Binary Search in F#

URL

Code