題目

在一個二維數組中，每一行中的數都按照從左到右、從上到下的遞增順序排列。要求輸入一個整數，判斷數組中是否存在該整數

實現代碼

function find($matrix, $rows, $columns, $key)
{//TODO 參數異常處理$row = 0;$column = $columns - 1;$exist = false;while ($row < $rows && $column >= 0){if ($matrix[$row][$column] == $key) {$exist = true;break;} elseif ($matrix[$row][$column] > $key) {--$column;} else {++$row;}}return $exist;
}

來源

劍指offer - 面試題3 (P38)