作者:Grey 原文地址: 完美洗牌问题 问题描述 给定一个长度为偶数的数组arr,假设长度为N*2 左部分:arr[L1...Ln] 右部分:arr[R1...Rn] 请把arr调整成arr[L1,R1,L2,R2,L3,R3,...,Ln,Rn] 要求时间复杂度O(N),额外空间复杂度O(1)
作者:Grey 原文地址: 完美洗牌问题 问题描述 给定一个长度为偶数的数组arr,假设长度为N*2 左部分:arr[L1...Ln] 右部分:arr[R1...Rn] 请把arr调整成arr[L1,R1,L2,R2,L3,R3,...,Ln,Rn] 要求时间复杂度O(N),额外空间复杂度O(1)