Java 在整数数组中查找整数的最快方法，无需排序和多线程

以前有人问过这个问题，如果不进行排序和多线程处理，只需遍历所有元素。还有其他想法吗？Java实现很好

如果输入数组没有其他先决条件，那么就没有：您必须迭代所有元素，直到找到您要查找的元素为止（因此，在最坏和平均的情况下是

O（n）

）

---

如果你有其他东西（如堆、搜索树或任何其他排序的数组），你当然可以使用更智能、更快的技术（如二进制搜索）。

为什么会有这些限制？只是给出了任务如果对整数的值有限制，你可以做得更快一些，但通常不，这是通过整个阵列的最佳时间情况。@anarinsky如果这是家庭作业，你必须向我们提供你所做的，你所想的，等等。我们不能为你做你的思考。