问2021-08-03：完美洗牌问题。给定一个长度为偶数的数组arr，假设长度为N*2，左部分：ar？

提问于 2021-08-03 07:14:46

回答 0关注 0查看 112

2021-08-03：完美洗牌问题。给定一个长度为偶数的数组arr，假设长度为N*2，左部分：arr[L1……Ln]，右部分： arr[R1……Rn]，请把arr调整成arr[L1,R1,L2,R2,L3,R3,…,Ln,Rn]。要求：时间复杂度O(N)，额外空间复杂度O(1)。