LeetCode：3159. 查询数组中元素的出现位置（hash Java）

目录

[3159. 查询数组中元素的出现位置](#3159. 查询数组中元素的出现位置)

题目描述：

题目描述与解析：

hash

原理思路：

---

3159. 查询数组中元素的出现位置

题目描述：

给你一个整数数组 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 <= 105
• 1 <= queries[i] <= 105
• 1 <= nums[i], x <= 104

题目描述与解析：

hash

class Solution {
    public int[] occurrencesOfElement(int[] nums, int[] queries, int x) {

        int n = nums.length;
        int[] idx = new int[100100];
        Arrays.fill(idx, -1);
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] == x) {
                cnt++;
                idx[cnt] = i;
            }
        }
        int m = queries.length;
        int[] res = new int[m];
        for (int i = 0; i < m; i++) {
            res[i] = idx[queries[i]];
        }
        return res;
    }
}

原理思路：

毕竟简单，hash记录一下出现位置的下标即可。