用 Python 编写程序检查是否可以重新排列数组，使每对元素之间的差异相同

pythonserver side programmingprogramming更新于 2025/12/17 13:00:17

假设我们有一个名为 nums 的列表，我们必须检查是否可以重新排列 nums 的顺序，以使每对连续两个数字之间的差异相同。

因此，如果输入为 nums = [8, 2, 6, 4]，则输出将为 True，因为如果我们重新排列 nums，如 [2, 4, 6, 8]，则每两对连续数字之间的差异为 2。

要解决这个问题，我们将遵循以下步骤 −

N := nums 的大小
如果 N <= 2，则
- 返回True
对列表 nums 进行排序
targetDiff := nums[1] - nums[0]
对于范围在 2 到 N - 1 内的 i，执行
- 如果 nums[i] - nums[i - 1] 与 targetDiff 不同，则
  - 返回 False
返回 True

示例

让我们看看下面的实现以便更好地理解

def solve(nums):
   N = len(nums)
   if N <= 2:
      return True
   nums.sort()
   targetDiff = nums[1] - nums[0]
   for i in range(2, N):
      if nums[i] - nums[i - 1] != targetDiff:
         return False
   return True

nums = [8, 2, 6, 4]
print(solve(nums))