이름
(동일한 각각의 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
}