https://leetcode.com/problems/random-pick-index/
不说话，直接看代码>_<
private int[] nums;
public Solution(int[] nums) {
this.nums=nums;
}
public int pick(int target) {
List<Integer> resultList = new ArrayList();
for(int i=0,size=nums.length;i<size;i++){
if(nums[i]==target){
resultList.add(i);
}
}
return resultList.get((int)(Math.random()*resultList.size()));
}
VdVRde.md.png
1、题目链接 https://leetcode.com/problems/random-pick-index/ 2...
398. Random Pick Index Medium Given an array of integers ...
题目来源给一个数组存在重复元素，给一个元素，随机选取数组中该元素所在位置。我想着直接用哈希，存储每个元素对应的位置...
题目 https://leetcode-cn.com/problems/random-pick-index/ 题解...
1.题目 https://leetcode-cn.com/problems/random-pick-index/ ...
My code: 差不多的做法。 Anyway, Good luck, Richardo! -- 10/12/...
Description Given an array of integers with possible dupl...
Given an array of integers with possible duplicates, rand...
这道题是一道时间换空间的题，用map来保存index过不了大数据。想考水塘抽样的原理(Reservoir samp...
本文标题：LeetCode398. Random Pick Index
本文链接：https://www.haomeiwen.com/subject/lhguxctx.html
网友评论