重构数组

有一个长度为 n 的数组 arr，现在想要通过一系列操作将其重构为一个新的数组 arr2，使得 arr2[i] = (arr2[i-1]+1) % M，其中 M 是一个给定的正整数。

思路

对于原数组 arr，我们可以从头到尾遍历一次，对于每个 arr[i]，我们将其替换为 (arr[i-1]+1) % M，这样就得到了新的数组 arr2。需要注意的是，由于 arr2[0] 是给定的一个数，所以我们需要将 arr[0] 替换为 arr2[0]，即 arr[0] = arr2[0]。

具体操作过程如下：

1. 将 arr[0] 替换为 arr2[0]，即 arr[0] = arr2[0]；
2. 从 i = 1 开始遍历 arr，对于每个 arr[i]，将其替换为 (arr[i-1]+1) % M，即 arr[i] = (arr[i-1]+1) % M。

代码实现

def reconstruct_array(arr, M):
    n = len(arr)
    arr2 = [0] * n
    arr2[0] = arr[0]
    for i in range(1, n):
        arr2[i] = (arr2[i-1]+1) % M
    return arr2

使用示例

arr = [4, 5, 6]
M = 10
arr2 = reconstruct_array(arr, M)
print(arr2)  # 输出 [4, 5, 6]