平头哥的技术博文

摘要： 题目描述 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意 ： 数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 题目示例 这题目中有一个地方需要注意，每一个索引返回的概率都是相同的。比较笨的方法就是将与 target 阅读全文