数组元素位移逻辑及addCoordinateRowFront代码运行效果咨询

现有代码逻辑拆解 #

你提供的addCoordinateRowFront函数实现的是将待插入数组按原有顺序插入到目标数组的头部，具体执行逻辑如下：

• 外层循环从后往前遍历待插入数组的元素，待插入数组[1,2,3,4,5]的遍历顺序为5 → 4 → 3 → 2 → 1
• 每次插入单个元素前，内层循环会将目标数组现有所有元素整体右移1位，空出数组下标为0的首位
• 将当前遍历到的待插入元素放入首位，更新目标数组的元素计数

插入最终结果示例 #

我们假设目标数组原有元素为[a,b,c]，分两种插入场景说明结果：

1. 按现有代码插入到目标数组头部 #

最终执行结果为：
[1,2,3,4,5,a,b,c]

注：如果目标数组为空，插入结果就是待插入数组本身[1,2,3,4,5]

2. 插入到目标数组尾部 #

插入尾部不需要移动原有元素，直接按待插入数组的原有顺序依次追加到目标数组末尾即可，最终结果为：
[a,b,c,1,2,3,4,5]

注：如果目标数组为空，插入尾部的结果和插入头部一致，均为[1,2,3,4,5]

补充说明 #

你提供的实现方案效率较低，每次插入单个元素都需要遍历整个目标数组做移位操作，时间复杂度为O(n*m)（n为待插入数组长度，m为目标数组原有长度）。优化方案可以先计算插入后需要移位的总偏移量，一次性将原有元素移位到对应位置，再批量填充待插入元素，可将时间复杂度降到O(n+m)。

内容的提问来源于stack exchange，提问作者Weightlifting Without Limits