php 合并两个有序数组

最新推荐文章于 2021-04-13 16:59:28 发布

原创最新推荐文章于 2021-04-13 16:59:28 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php #算法 #leetcode

php_code 专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了如何使用PHP合并两个已排序的数组，通过比较元素并依次添加到结果数组中，确保合并后的数组依然有序。示例代码展示了详细的合并过程，并提供了含有示例输入的完整函数调用。

用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);