<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/search-a-2d-matrix/description/">Search a 2D Matrix - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202308/search_a_2d_matrix/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202308/search_a_2d_matrix/main.fsx</a></p>
<pre><code class="lang-plaintext">let searchMatrix (matrix: int[,]) (target: int) : bool =
    let rec searchMatrix' (matrix: int[,]) left right cols target =
        if left &gt; right then
            false
        else
            let mid = left + (right - left) / 2
            let v = matrix.[mid / cols, mid % cols]

            if v = target then
                true
            elif v &gt; target then
                searchMatrix' matrix left (mid - 1) cols target
            else
                searchMatrix' matrix (mid + 1) right cols target

    let rows, cols = Array2D.length1 matrix, Array2D.length2 matrix
    searchMatrix' matrix 0 (rows * cols - 1) cols target
</code></pre>


## URL

[Search a 2D Matrix - LeetCode](https://leetcode.com/problems/search-a-2d-matrix/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202308/search\_a\_2d\_matrix/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202308/search_a_2d_matrix/main.fsx)

```plaintext
let searchMatrix (matrix: int[,]) (target: int) : bool =
    let rec searchMatrix' (matrix: int[,]) left right cols target =
        if left > right then
            false
        else
            let mid = left + (right - left) / 2
            let v = matrix.[mid / cols, mid % cols]

            if v = target then
                true
            elif v > target then
                searchMatrix' matrix left (mid - 1) cols target
            else
                searchMatrix' matrix (mid + 1) right cols target

    let rows, cols = Array2D.length1 matrix, Array2D.length2 matrix
    searchMatrix' matrix 0 (rows * cols - 1) cols target
```

LeetCode 74. Search a 2D Matrix in F#

URL

Code