Python:如何找到子数组元素中的最小值和最大值？

Question

我有以下数组:

[[499, 3], [502, 3], [502, 353], [499, 353]]

它们是矩形的顶点。

我需要找到左上角、右上角、左下角和右下角顶点。

最好的 python 代码是什么？

谢谢

Answer 1

编辑:感谢 tokand 指出这可以通过元组解包来完成。

你可以对它进行排序。

(bottomleft, bottomright,topleft, topright) = sorted(vertices)

或者你可以用

就地完成

corners.sort()
(bottomleft, bottomright,topleft, topright) = corners
# the unpacking here is redundant but demonstrative 

作为引用，sorted 的输出是:

>>> a = [[499, 3], [502, 3], [502, 353], [499, 353]]
>>> sorted(a)
[[499, 3], [499, 353], [502, 3], [502, 353]]
>>> 

这将是 O(nlogn)，而肯定有 O(n) 可用解决方案。但对于这种大小的列表，我不认为这有什么大不了的，除非你有大量的列表(在这种情况下， native C 实现的速度无论如何都会优于自定义 python 函数，所以从实际情况来看它仍然是最佳的)观点。)