递进面试题

问1：返回数组中任意一个最大值的索引
答：遍历，遇到最大值就返回
问2：如果要等概率地返回一个最大值的索引呢？
答：得到所有的最大值，然后random取
问3：如果要求空间复杂度是O(1)，怎么做？
问4：如果要求数组只能遍历一次呢？
N代表遇到的最大值的个数，更新的概率是1/N。
关键就是当取第三个，其实前面更新与否都没有关系，因为后面还是会更新，所以前面的概率变为1.

问5：如果数组中有5个最大值，用数学证明你的方法是等概率的。
问6：如果有N个最大值呢？