Random Pick Index（C++随机数索引）

（1）map

class Solution {
private:
    unordered_map<int,vector<int>> mp;
public:
    Solution(vector<int>& nums) {
        for(int i=0;i<nums.size();i++) {
            mp[nums[i]].push_back(i);
        }
    }
    
    int pick(int target) {
        int n=mp[target].size();
        return mp[target][rand()%n];
    }
};

/**
 * Your Solution object will be instantiated and called as such:
 * Solution* obj = new Solution(nums);
 * int param_1 = obj->pick(target);
 */