数组串联

记牢这一句:ans[i] 等于 nums[i mod n]。下面把 i 从 0 数到 9,每一步先读源数组的第 (i mod n) 个,再写进 ans 的第 i 格。

开场:上面这条 ans 有 10 个格子,现在全是「·」表示还没填。右边侧栏是源数组 nums,一共 5 个数。接下来 i 从 0 走到 9,一格一格把 ans 填满。

第 0 步,i mod n 还等于 i,就是 0。到侧栏读源数组第 0 个,值是 3。紫色格子是 ans 里马上要填的第 0 位。

把 3 写进 ans 的第 0 格,它变绿点亮。继续往下一格走。

第 1 步,i mod n 还等于 i,就是 1。到侧栏读源数组第 1 个,值是 8。紫色格子是 ans 里马上要填的第 1 位。

把 8 写进 ans 的第 1 格,它变绿点亮。继续往下一格走。

第 2 步,i mod n 还等于 i,就是 2。到侧栏读源数组第 2 个,值是 5。紫色格子是 ans 里马上要填的第 2 位。

把 5 写进 ans 的第 2 格,它变绿点亮。继续往下一格走。

第 3 步,i mod n 还等于 i,就是 3。到侧栏读源数组第 3 个,值是 6。紫色格子是 ans 里马上要填的第 3 位。

把 6 写进 ans 的第 3 格,它变绿点亮。继续往下一格走。

第 4 步,i mod n 还等于 i,就是 4。到侧栏读源数组第 4 个,值是 2。紫色格子是 ans 里马上要填的第 4 位。

把 2 写进 ans 的第 4 格,它变绿点亮。到这里前半段填完了,ans 前 5 格正好是原数组。

第 5 步,i 已经到 5,正好等于 n,来到后半段起点。i mod n 回绕成 0,回头读源数组第 0 个,值还是 3。后半段照抄前半段就从这里开始。

把 3 写进 ans 的第 5 格,它变绿点亮。继续往下一格走。

第 6 步,i 已经到 6,越过了前半段。i mod n 回绕成 1,又回头读源数组第 1 个,值还是 8。这正是后半段照抄前半段的地方。

把 8 写进 ans 的第 6 格,它变绿点亮。继续往下一格走。

第 7 步,i 已经到 7,越过了前半段。i mod n 回绕成 2,又回头读源数组第 2 个,值还是 5。这正是后半段照抄前半段的地方。

把 5 写进 ans 的第 7 格,它变绿点亮。继续往下一格走。

第 8 步,i 已经到 8,越过了前半段。i mod n 回绕成 3,又回头读源数组第 3 个,值还是 6。这正是后半段照抄前半段的地方。

把 6 写进 ans 的第 8 格,它变绿点亮。继续往下一格走。

第 9 步,i 已经到 9,越过了前半段。i mod n 回绕成 4,又回头读源数组第 4 个,值还是 2。这正是后半段照抄前半段的地方。

把 2 写进 ans 的第 9 格,它变绿点亮。最后一格也填好了,整条 ans 全部点亮。

拼完回看一眼:ans 的前 5 格和后 5 格一模一样,都是原数组 nums。这就是数组串联,答案是 [3,8,5,6,2,3,8,5,6,2]。整件事就是把 nums 抄两遍接起来。

边界想清:单元素就写两遍、有重复值照抄不变、两元素的后半段回绕仍是原顺序。

面试重点:ans[i]=nums[i mod n]、三种等价写法、时间 O(n) 空间 O(n)。