#106. 数组重排:3后跟4
数组重排:3后跟4
3后跟4
题目背景
大魏正在整理一堆数字,他有一个特殊的癖好,希望所有的数字 后面都紧跟着数字 。
题目描述
给定一个整数数组,请你重新排列数组中的元素,使得每个数字 后面都紧跟着一个数字 。 注意:
- 数字 的位置不能移动。
- 其他数字可以任意移动。
- 保证数组中数字 和数字 的数量相等。
- 保证每个数字 后面都不是数字 。
- 保证数组中任何一个数字 出现之前,都至少有一个数字 已经出现。
输入格式
输入以如下格式从标准输入中给出。
一行,包含若干个整数,用空格分隔,表示原始数组的元素。
输出格式
输出以如下格式输出到标准输出中。
一行,包含重新排列后的数组元素,用逗号分隔,并用方括号
[]包裹。
样例
1 3 1 4
[1, 3, 4, 1]
1 3 1 4 4 3 1
[1, 3, 4, 1, 1, 3, 4]
3 2 2 4
[3, 4, 2, 2]
样例解释
对于样例1:原始数组为 [1, 3, 1, 4]。数字 在索引 处。我们需要将一个 放在它后面。原始的 在索引 处。我们可以将 移动到索引 处,得到 [1, 3, 4, 1]。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。