我必须解决一个问题，我必须循环一个具有非固定大小的int数组，以检查数组是否包含给定的数字。此数组始终按升序排序。
所以，这个问题并不是一件很难解决的问题。我创建了一个简单的for循环，如果找到了数字，它将返回true。但是问题表明阵列可能有一百万个元素的长度（如果针对这种数组进行了优化，你可以获得额外的点数）。这是我很难想到的事情。
我尝试做的是获取中间元素，检查给定数字是否低于或高于中间元素，然后将for循环中的开始和结束变量更改为仅包含一半。这可以节省一些时间，但是在一百万个大阵列中，它仍然不那么高效。
它让我有点不知道一种有效的方法（我没有得到额外的分数），所以我一直忙于寻找循环通过一个大阵列的有效方法。
所以这是我的问题：循环一个大屁股阵列的有效方法是什么？