如何在未知长度的排序数组中找到随机元素。
我假设你的意思是how do I find if an element is part of the array? not how do I return a random element from the array?.
Use 二分查找 http://en.wikipedia.org/wiki/Binary_search_algorithm并假设长度非常大（你肯定有上限吗？）。如果中间的元素m您在每个步骤中选择的元素都超出了数组范围（您需要一种方法来告知这一点），然后将搜索限制为索引小于的元素m.
如果您没有办法判断某个元素是否超出了数组的边界，那么我不知道如何解决这个问题。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
