给定一个数组，请将其打乱顺序，要求每个元素都不能出现在原来的位置，时间复杂度要求 O(N)。

Question

Accepted Answer

考察点：考察洗牌算法的实现、约束理解和复杂度分析。回答思路：能说明洗牌算法的基本思路 正确处理每个元素不能留在原位的约束 能分析时间复杂度 O(N) 并给出实现 考虑随机性和均匀分布

考察说明