给定一个二维数组，数组每行从左到右都是递增的；没列也是递增的。 请完成一个函数，输入如上二维数组和一个整数，函数功能为判断该整数是都存在于数组中。 时间复杂度尽可能低。（请说明时间复杂度）

给定一个二维数组，数组每行从左到右都是递增的；没列也是递增的。
请完成一个函数，输入如上二维数组和一个整数，函数功能为判断该整数是都存在于数组中。
时间复杂度尽可能低。（请说明时间复杂度）

代码

$arr = array(
    [1,2,8,9],
    [2,4,9,12],
    [4,7,10,13],
    [6,8,11,15]
);
$findParam = 7;
var_dump( find($arr, $findParam) );

/**
 * 顺序查找——时间复杂度O(n²)
 */
function find($arr, $findParam) {
    //将数据放在坐标右上角array[0][col]
    $row = 0; //行
    $col = count($arr[0]) - 1;//列
        while ($row <= count($arr) - 1 && $col >= 0) {
            if ($findParam > $arr[$row][$col])
            $row++;//遇到大的下移
            else if ($findParam < $arr[$row][$col])
            $col--;//遇到小的左移
            else
                return true;
        }
        return false;
}