题目

在一个二维数组中，每一行中的数都按照从左到右、从上到下的递增顺序排列。要求输入一个整数，判断数组中是否存在该整数

实现代码

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)