安全オファー---- 4を証明するために、2次元配列は、見つけるために（JS達成）

タイトル

（同一の各一次元アレイの長さ）は、上から下に増加する順に、二次元アレイの各列を並べ替えるために、昇順ソートの順に左から右に、各行。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。

---

考え

右上隅の数を比較することにより、

---

function Find(target, array)
{
    // write code here
    if (!target || !array || array.length === 0) {
        return false
    }
    let row = 0
    let column = array[0].length - 1
    while (row < array.length && column >= 0) {
        let rightTop = array[row][column]
        if (target === rightTop) {
            return true
        } else if (target < rightTop) {
            column--
        } else {
            row++
        }
    }
    return false
}