題目

https://leetcode.com/problems/random-pick-index/

題解

常規思路，先用 map 存一串，取的時候從 map 對應的串中隨機拿一個就 ok。

class Solution {private Map<Integer, List<Integer>> map;private Random r;public Solution(int[] nums) {r = new Random();map = new HashMap<>();for (int i = 0; i < nums.length; i++) {if (!map.containsKey(nums[i])) {map.put(nums[i], new ArrayList<>());}map.get(nums[i]).add(i);}}public int pick(int target) {int size = map.get(target).size();return map.get(target).get(r.nextInt(size));} }/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(nums);* int param_1 = obj.pick(target);*/

總結

以上是生活随笔為你收集整理的leetcode 398. Random Pick Index | 398. 随机数索引（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。