안전 OFFER ---- (4)을 증명하기 위해, 2 차원 배열은 (JS 달성) 찾을

이름

(동일한 각각의 1 차원 배열의 길이) 위에서 아래로 증가하는 순서로 2 차원 어레이의 각 열에 정렬 오름차순 정렬의 순서로 좌측에서 우측으로 각각의 행. 완전한 기능, 예컨대 2 차원 어레이와 정수를 입력, 상기 배열은 정수를 포함 여부가 결정된다.

---

생각

오른쪽 상단 모서리의 수를 비교함으로써

---

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
}