两个数组合并成一个数组

最新推荐文章于 2025-07-11 09:54:15 发布

huzuxing

最新推荐文章于 2025-07-11 09:54:15 发布

阅读量2.4w

点赞数 3

CC 4.0 BY-SA版权

分类专栏： java 项目算法文章标签： java 数组合并算法

本文链接：https://blog.youkuaiyun.com/huzuxing/article/details/95510933

java 项目同时被 2 个专栏收录

3 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

博客介绍将数组A ['A1', 'A2', 'B1', 'B2', 'C1', 'C2', 'D1', 'D2'] 和数组B ['A', 'B', 'C', 'D'] 按特定规则合并为 ['A1', 'A2', 'A', 'B1', 'B2', 'B', 'C1', 'C2', 'C', 'D1', 'D2', 'D'] 的Java实现。强调这是面试常考算法题，关键在于找规律，即每2个步长分割，A取2个元素后取B一个元素。

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

将两个数组 A [‘A1’, ‘A2’, ‘B1’, ‘B2’, ‘C1’, ‘C2’, ‘D1’, ‘D2’] 和 B [‘A’, ‘B’, ‘C’, ‘D’]，

合并为 [‘A1’, ‘A2’, ‘A’, ‘B1’, ‘B2’, ‘B’, ‘C1’, ‘C2’, ‘C’, ‘D1’, ‘D2’, ‘D’]，java版本实现。

这算是一个小算法题，面试的时候，很可能被面试官提问，考察的不是程序实现，而是抽象逻辑。

本人看到这个需求，第一点便是找规律。

规律：

合并的数组，每2个步长作为分割点，数组A取2个元素后，取一个数组B元素

这样，合并后的数组中，数组B元素出现的位置为，2 5 8 11 ...

这其实一个等差数列，差值为3，起始值为2

实现（java版本）

String[] a = {"A1", "A2", "B1", "B2", "C1", "C2", "D1", "D2"};
String[] b = {"A", "B", "C", "D"};
String[] ab = new String[a.length + b.length];
int k = 2;// 等差数列起始值
int j = 0;
int m = 0;
for (int i = 0; i < ab.length; i++) {
    if (i == k) {
        ab[i] = b[j++];
        k = k + 3;
    } else {
        ab[i] = a[m++];
    }
}