给定一个数组,从数组的开始到它的结束,每当遇到数字“2”时,就在数组之后添加另一个“2”。
2001年12月31日终了的两年期收入和支出及准备金和基金结余变动报表
在这样做时,将删除数组中的最后一个元素,因为最终数组的大小应该与初始数组相同。
例如,如果初始数组是
[23, 2, 3, 12, 2, 2, 34, 55, 66, 79]
那么修改后的数组应该是
[23, 2, 2, 3, 12, 2, 2, 2, 2, 34]
预期的时间复杂性是 O(n),您应该做到这一点(只使用常量的额外内存)。
在O(n^2)中很容易,但在O(n)中???