题目:
给你一个整数数组 nums ,一个整数数组 queries 和一个整数 x 。
对于每个查询 queries[i] ,你需要找到 nums 中第 queries[i] 个 x 的位置,并返回它的下标。如果数组中 x 的出现次数少于 queries[i] ,该查询的答案为 -1 。
请你返回一个整数数组 answer ,包含所有查询的答案。
示例 1:
输入:nums = [1,3,1,7], queries = [1,3,2,4], x = 1
输出:[0,-1,2,-1]
解释:
- 第 1 个查询,第一个 1 出现在下标 0 处。
 - 第 2 个查询,
nums中只有两个 1 ,所以答案为 -1 。 - 第 3 个查询,第二个 1 出现在下标 2 处。
 - 第 4 个查询,
nums中只有两个 1 ,所以答案为 -1 。 
示例 2:
输入:nums = [1,2,3], queries = [10], x = 5
输出:[-1]
解释:
- 第 1 个查询,
nums中没有 5 ,所以答案为 -1 。 
提示:
1 <= nums.length, queries.length <= 1051 <= queries[i] <= 1051 <= nums[i], x <= 104
思路:
简单题,无需多盐
代码:
class Solution {
public:
    vector<int> occurrencesOfElement(vector<int>& nums, vector<int>& queries, int x) {
        unordered_map<int, vector<int>> hash;
        for (int i = 0; i < nums.size(); i++) {
            hash[nums[i]].push_back(i);
        }
        int n = queries.size();
        vector<int> ans(n, -1);
        if (hash.find(x) == hash.end()) {
            return ans;
        }
        for (int i = 0; i < n; i++) {
            if (hash[x].size() < queries[i]) ans[i] = -1;
            else ans[i] = hash[x][queries[i] - 1];
        }
        return ans;
    }
};