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）解决方案可用。但是对于这个大小的列表，我不认为它是一个大的，除非你有很多，（在这种情况下，本机C实现的速度无论如何都将胜过自定义python函数，所以它仍然是实用的最佳透视图。）

Answer 2

vertices = [[499, 3], [499, 353], [502, 3], [502, 353]]

# if the origin is the top left
(topleft, bottomleft, topright, bottomright) = sorted(vertices)

# if the origin is the bottom left
(bottomleft, topleft, bottomright, topright) = sorted(vertices)