确定给定数组中负数的快速算法

Question

如果数组只有一个负数，请建议是否有更快的方法在给定数组中找到负数。我认为排序是一种选择，但如果有一个更快的方法，它将是有帮助的。

Answer 1

排序不会比遍历数组的所有元素更快(因为排序也必须这样做)。

最快可能要做的事情是遍历所有数组，一旦检测到一个负数就停止。

Answer 2

最快的可能就是扫描数组，直到你找到它。

如果您只是这样做一次，并且不需要为其他目的排序数组，那么扫描负数比排序更快。但是，如果您需要(或可以)将排序用于其他目的，或者您可能需要多次查找负数，那么排序最终可以节省时间。同样，对于某些程序，在真正关键的时候花更多的时间准备更快的响应是有道理的(但我不知道这是否适用于此)。