假设有一个数组,我们想要找到奇数索引中的所有内容(索引从0开始),并将其移动到最后.偶数索引中的所有内容都将其移至开头.保留所有奇数索引项和所有偶数索引项的相对顺序.
即如果阵列是
a1 b1 a2 b2 ... an bn
手术后就变成了
a1 a2 a3 ... an b1 b2 ... bn
这可以在O(n)时间内就地完成吗？
algorithm ×1