<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/single-element-in-a-sorted-array/description/">Single Element in a Sorted Array - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0540/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0540/main.fsx</a></p>
<pre><code class="lang-plaintext">let singleNonDuplicate (nums: int[]) : int =
    let rec singleNonDuplicate' (nums: int[]) left right =
        if left &gt;= right then
            nums.[left]
        else
            let mid = left + (right - left) / 2
            let mid = if mid % 2 = 1 then mid - 1 else mid

            if nums.[mid] = nums.[mid + 1] then
                singleNonDuplicate' nums (mid + 2) right
            else
                singleNonDuplicate' nums left mid

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


## URL

[Single Element in a Sorted Array - LeetCode](https://leetcode.com/problems/single-element-in-a-sorted-array/description/)

## Code

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

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

            if nums.[mid] = nums.[mid + 1] then
                singleNonDuplicate' nums (mid + 2) right
            else
                singleNonDuplicate' nums left mid

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

Shohei Yoshida's Blog

Shohei Yoshida's Blog

LeetCode 540. Single Element in a Sorted Array in F#

URL

Code