在 Python 的列表中使用 abs()

Question

我正在尝试创建一个整数列表，然后对其进行扫描，以找到列表元素减法的最小绝对值。我已经创建了列表，但是在找到最小绝对值的代码中存在问题，因为它显示的结果不正确。我认为它可能在循环期间列表元素的位置。你能帮我找到吗？

例如，当我创建一个列表Α = [2, 7, 5, 9, 3, 1, 2]时，min的结果应该是0，但它是1。

这是我的代码：

min=1000
for i in range (1, N-1):
    for j in range (i+1, N):
        if (abs (A [i-1] - A [j-1])<min):
            min = abs (A [i-1] - A [j-1])
print ("%d" %min)

Answer 1

这就是你要找的东西：

A = [2, 7, 5, 9, 3, 1, 2]

diffs = []
for index1, i in enumerate(A):
     for index2, j in enumerate(A):
         if index1 != index2:
             diffs.append(abs(i-j))             

print(min(diffs))

输出：

0

更新以排除相同项目的减法

Answer 2

你可以这样做：

A = [2, 7, 5, 9, 3, 1, 2]

temp = sorted(A)
min_diff = min([abs(i - j) for i, j in zip(temp [:-1], temp [1:])])

print(min_diff)  # -> 0

排序确保产生整体最小差异的元素对(i, j) 是一对连续元素。这使得 您必须执行的检查次数远少于所有可能组合的蛮力方法。

---

比短路更聪明的东西：

A = [2, 7, 5, 9, 3, 1, 2]


def find_min_diff(my_list):
    if len(set(my_list)) != len(my_list):  # See note 1
        return 0
    else:
        temp = sorted(my_list)
        my_min = float('inf')
        for i, j in zip(temp [:-1], temp [1:]):
            diff = abs(i - j)
            if diff < my_min:
                my_min = diff
        return my_min

print(find_min_diff(A))  # -> 0

注意事项：

1：转换为 set 会删除重复项，因此如果相应的 set 的元素少于原始列表，则意味着至少存在一个重复值。但这必然意味着最小绝对差为 0，我们不必再看下去了。

我敢打赌，对于所有返回 0 的列表来说，这是最快的方法。

Answer 3

这是一个蛮力解决方案：

from itertools import combinations

A = [2, 7, 5, 9, 3, 1, 2]

min(abs(i-j) for i, j in combinations(A, 2))  # 0

Answer 4

使用 numpy

import numpy as np
A = [2, 7, 5, 9, 3, 1, 2]
v = np.abs(np.diff(np.sort(np.array(A))))
np.min(v)

输出：0

或者您可以像这样仅将 numpy 用于差异部分：

v = min(abs(np.diff(sorted(A))))

Answer 5

你不应该在内循环中从 j 中减去 1，因为你最终会跳过最后一个 2 的比较。最好在循环范围内进行调整，而不是在循环代码中减1（或不减1）：

A = [2, 7, 5, 9, 3, 1, 2]

N = 7

mint = 1000

for i in range (0, N-1):
    for j in range (i+1, N):
        if (abs(A[i] - A[j]) < mint):
            mint = abs(A[i] - A[j])
            print(i, j)
            print(mint)
print(mint) # 0

我也避免使用内置函数名称min。

---

为避免出现任意、神奇的数字 1000，您可以对 None 执行初始检查：

A = [2, 7, 5, 9, 3, 1, 2]

N = 7

mint = None

for i in range (0, N-1):
    for j in range (i+1, N):
        if mint is None:
            mint = abs(A[i] - A[j])
        elif (abs(A[i] - A[j]) < mint):
            mint = abs(A[i] - A[j])
            print(i, j)
            print(mint)
print(mint) # 0