<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/binary-search/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/binary-search</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0704/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">let search (nums: int list) (target: int) : int =
    let rec search' (nums: int []) left right =
        if left &gt; right then
            -1
        else
            let mid = left + ((right - left) / 2)
            let v = nums.[mid]

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

    let nums' = nums |&gt; List.toArray
    search' nums' 0 (nums'.Length - 1)
</code></pre>


## URL

https://leetcode.com/problems/binary-search/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0704/main.fsx

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

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

    let nums' = nums |> List.toArray
    search' nums' 0 (nums'.Length - 1)
```

LeetCode 704. Binary Search in F#

URL

Code