PHP實現在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

       <算法>PHP實現在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

<?php

function Find($target, $array)//傳入的整數和二維數組
{
    // write code here
    $rows = count($array);//行
    $columns = count($array[0]);//列
    $rs = false;
    //從右上角開始，
    for ($row = 0,$column = $columns - 1; $row < $rows && $column >= 0;) {
        if($array[$row][$column] == $target){
            $rs = true;
            break;
        }
        if ($array[$row][$column] > $target){
            //大於目標數，剔除本列
            $column--;
        }
        if($array[$row][$column] < $target) {
            $row++;
        }
    }
    return $rs;
}
?>