两个有序数组，去重并按顺序显示

最新推荐文章于 2024-05-01 18:39:49 发布

donglynn

最新推荐文章于 2024-05-01 18:39:49 发布

阅读量880

点赞数

CC 4.0 BY-SA版权

分类专栏：算法&编程题文章标签：算法面试题

本文链接：https://blog.youkuaiyun.com/donglynn/article/details/67634103

算法&编程题专栏收录该内容

6 篇文章

订阅专栏

本文通过一个具体的PHP代码示例展示了如何将两个已排序的数组合并为一个有序数组，并使用array_keys函数输出结果。该方法适用于需要高效处理大量数据的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码。这里最后一次比较会有数组越界，幸运的是php并不会报错。

<?php
$arr1 = [1,3,4,6,9,11,12,18,20];
$arr2 = [2,3,4,5,8,12,13,14,19,20];

$length = count($arr1) + count($arr2);
$arr = [];
$i=0;$j=0;
while( --$length > 0)
{
        if($arr1[$i] < $arr2[$j])
        {
                $arr[$arr1[$i++]]++;
        }
        else
        {
                $arr[$arr2[$j++]]++;
        }
}
print_r(array_keys($arr));

结果：

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 8
    [7] => 9
    [8] => 11
    [9] => 12
    [10] => 13
    [11] => 14
    [12] => 18
    [13] => 19
    [14] => 20
)