合并两个有序数组（PHP）

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

LRZ0001

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

阅读量920

点赞数

分类专栏：算法 PHP 文章标签： php 算法

本文链接：https://blog.csdn.net/qq_38329894/article/details/107169937

版权

算法同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

PHP

7 篇文章 0 订阅

订阅专栏

<?php

//合并两个有序数组
function mergeArr($arr1, $arr2)
{
    $p1 = count($arr1) - 1;
    $p2 = count($arr2) - 1;
    $p = $p1 + $p2 + 1;

    while ($p1 >= 0 && $p2 >= 0) {
        $arr1[$p--] = ($arr1[$p1] > $arr2[$p2]) ? $arr1[$p1--] : $arr2[$p2--];
    }
    
    while($p2 >= 0) {
        $arr1[$p--] = $arr2[$p2--];
    }

    return $arr1;
}