算法：基于java实现一个能够返回随机数索引的小程序

最新推荐文章于 2023-07-05 19:36:42 发布

Rainly2000

最新推荐文章于 2023-07-05 19:36:42 发布

阅读量386

点赞数

分类专栏： algrithm 文章标签： java

本文链接：https://blog.csdn.net/lyzchengxuyuan/article/details/124417386

版权

algrithm 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

功能描述：给你一个可能含有重复元素的整数数组 nums ，请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。

具体的代码实现：

class Solution {

    Map<Integer,List<Integer>> map ;
    Random random ;

    public Solution(int[] nums) {
        map = new HashMap<>() ;
         random = new Random() ;
        for(int i=0;i<nums.length;i++){
            map.putIfAbsent(nums[i],new ArrayList<>()) ;
            map.get(nums[i]).add(i) ;
        }
       
    }
    
    public int pick(int target) {
        List<Integer> arr = map.get(target) ;
        return arr.get(random.nextInt(arr.size())) ;
    }
}