如何用Python生成数组元素的非重复差值数组

要实现只计算一次每个元素对的差值（不重复反向计算），核心是只遍历索引i < j的元素对，计算ele[i] - ele[j]，这样每个无序对只会被处理一次，不会同时出现a-b和b-a。

嵌套for循环实现 #

这是最直观的写法，通过控制内层循环的起始索引来避免重复：

ele = [2, 5, 9, 1, 4]
diff_array = []
n = len(ele)
for i in range(n):
    # 内层循环从i+1开始，保证j始终大于i，不会重复计算反向对
    for j in range(i + 1, n):
        diff_array.append(ele[i] - ele[j])
print(diff_array)  # 输出: [-3, -7, 1, -2, -4, 4, 1, 8, 5, -3]

更简洁的itertools实现 #

利用itertools.combinations可以直接生成所有长度为2的不重复元素对（按原数组顺序，自动满足i<j），配合列表推导式简化代码：

from itertools import combinations

ele = [2, 5, 9, 1, 4]
diff_array = [a - b for a, b in combinations(ele, 2)]
print(diff_array)  # 输出与上面一致

常见错误原因 #

你之前用嵌套循环失败，大概率是没有限制内层循环的范围：

• 如果内层循环从0开始且仅判断i != j，会同时计算i<j和j<i的情况，导致反向差值重复；
• 如果内层循环从1开始但未限制j > i，同样会出现重复计算的问题。

内容的提问来源于stack exchange，提问作者newprogrammer