网易有道2017内推编程题 洗牌（python）

下面是详细的攻略：

网易有道2017内推编程题洗牌（python）攻略

1. 题目描述

该编程题是网易有道2017内推的编程题目，题目描述如下：

给出一个长度为n的数组和长度为m的排列，按照排列对数组进行洗牌，要求在O(1)的空间复杂度下完成洗牌过程。

2. 思路分析

该题要求在O(1)空间复杂度的条件下，将给定的数组按照指定排列进行“洗牌”操作。洗牌操作其实就是将数组中的元素按照排列的顺序重排，具体方法是将每个位置上的元素与排列对应位置上的元素进行替换。

思路分析如下：

• 首先定义一个辅助变量tmp，用于记录交换过程中的临时值。
• 然后对于每个位置i，按照排列m[i]找到对应的位置j，将nums[i]和nums[j]进行交换操作，将原本在位置i上的元素放到位置j上，将原本在位置j上的元素放到位置i上。
• 最后，当所有位置i都被处理完毕后，交换操作结束。

3. 代码实现

根据以上分析，该题的代码实现如下：

def shuffle(nums, m):
    n = len(nums)
    for i in range(n):
        j = m[i]
        while j < i:
            j = m[j]
        tmp = nums[i]
        nums[i] = nums[j]
        nums[j] = tmp
        m[i] = j
    return nums

代码中，先定义了辅助变量tmp，用于记录交换过程中的临时值。然后对于每个位置i，按照排列m[i]找到对应的位置j。由于数组在交换过程中顺序会发生改变，因此需要使用while循环来一直寻找直到找到一个满足j >= i的位置j，此时就能够进行交换操作。交换操作结束后，将排列m[i]的值修改为新的位置j。

4. 测试样例

下面是两个示例，在这两个示例中，我们假设给定的数组为[1, 2, 3, 4, 5]，排列为[4, 1, 3, 0, 2]，则对应的洗牌结果应为[5, 2, 4, 1, 3]。

示例一

>>> nums = [1, 2, 3, 4, 5]
>>> m = [4, 1, 3, 0, 2]
>>> shuffle(nums, m)
[5, 2, 4, 1, 3]

示例二

>>> nums = [5, 4, 3, 2, 1]
>>> m = [3, 4, 2, 1, 0]
>>> shuffle(nums, m)
[1, 2, 3, 4, 5]

以上就是该编程题的完整攻略。