python 存在一个数组 arr其所有元素可构成等差数列。等差数列：����=���1+�−1�arr n =arr 1 +n−1d即 ����+1−��=�arr n+1 −a n =d。其中 �d 为常数。在本题中等差 arr 被从中间删除了一个元素既不是第一个也不是最后一个你需要找出并返回被删除的元素。

可以通过遍历数组，找到等差数列的公差d，然后根据等差数列的性质，找到被删除的元素。

具体步骤如下：

1. 遍历数组，计算相邻元素之间的差值，找到公差d。
2. 遍历数组，找到第一个不满足等差数列性质的元素，即arr[i+1] - arr[i] != d。
3. 返回被删除的元素arr[i+1] - d。

以下是具体的实现代码：

def findMissingElement(arr):
    n = len(arr)
    # 计算公差d
    d = (arr[n-1] - arr[0]) // n
    
    # 遍历数组，找到被删除的元素
    for i in range(n-1):
        if arr[i+1] - arr[i] != d:
            return arr[i+1] - d

时间复杂度分析： 遍历数组需要O(n)的时间复杂度，因此总的时间复杂度为O(n)。