用php实现合并两个有序数组
function mergeTwo($arr1,$arr2)
{
$i = 0;
$j = 0;
$arr = [];
while ($i<count($arr1) && $j<count($arr2)) {
if ($arr1[$i]<$arr2[$j]) {
$arr[] = $arr1[$i];
$i++;
} else {
$arr[] = $arr2[$j];
$j++;
}
}
while ($i<count($arr1)) {
$arr[] = $arr1[$i];
$i++;
}
while ($i<count($arr2)) {
$arr[] = $arr2[$i];
$i++;
}
//array_unique($arr) 如果有重复值可用array_unique()去重
return $arr;
}
$arr1 = [1,3,4,6,7];
$arr2 = [2,5,7,8,9];
mergeTwo($arr1, $arr2);