限制条件下元素之间的最小绝对差

这道题目的基本思路是利用滑动窗口和二分查找。首先，定义一个列表 `pre` 用以存储滑动窗口中的元素（窗口大小为 `x`），并且保持这个列表有序。遍历数组 `nums` 从下标 `x` 开始，每次将下标 `i-x` 的元素插入到 `pre` 中的适当位置以保持列表的有序性。对于每个 `i`，我们使用二分查找确定 `nums[i]` 在 `pre` 中的位置，然后计算 `nums[i]` 和它前后元素的差的绝对值，以此来找出最小的差值。这个方法通过动态维护一个有序数组来快速计算任意元素与其距离至少为 `x` 的元素的最小绝对差。

时间复杂度: O((n-x) log x)

空间复杂度: O(x)

# 定义 Solution 类

class Solution:
    def minAbsoluteDifference(self, nums: List[int], x: int) -> int:
        if x == 0: return 0  # 如果 x 为0，直接返回0（根据题设，这种情况不会发生）
        pre = []  # 初始化窗口数组
        cur_len = 0  # 当前窗口数组的长度
        n = len(nums)  # 数组的总长度
        ans = abs(nums[0] - nums[-1])  # 初始化答案为第一个元素和最后一个元素的差的绝对值
        for i in range(x, n):  # 从下标 x 开始遍历
            num = nums[i]  # 当前考察的元素
            # 将距离当前元素 x 位置的元素插入窗口数组，并保持有序
            pre.insert(bisect_left(pre, nums[i-x]), nums[i-x])
            cur_len += 1  # 窗口长度加1
            idx = bisect_left(pre, num)  # 二分查找当前元素在窗口数组中的位置
            # 根据位置计算可能的最小差值
            if idx == 0:
                ans = min(ans, pre[0]-num)
            elif idx == cur_len:
                ans = min(ans, num - pre[-1])
            else:
                ans = min(ans, min(pre[idx]-num, num - pre[idx-1]))
        return ans  # 返回计算的最小差值