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

java 复制代码
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记录一下出现位置的下标即可。

相关推荐
云泽808几秒前
C/C++内存管理详解:从基础原理到自定义内存池原理
java·c语言·c++
Code小翊9 分钟前
堆的基础操作,C语言示例
java·数据结构·算法
Emilia486.16 分钟前
【Leetcode&nowcode&数据结构】顺序表的应用
数据结构·算法·leetcode
高山上有一只小老虎27 分钟前
idea中设置快捷键风格
java·ide·intellij-idea
JH307328 分钟前
IDEA自带的Maven安装位置
java·maven·intellij-idea
梵得儿SHI1 小时前
Java 反射机制核心类详解:Class、Constructor、Method、Field
java·开发语言·反射·class·constructor·java反射·java反射机制
m0_736927041 小时前
想抓PostgreSQL里的慢SQL?pg_stat_statements基础黑匣子和pg_stat_monitor时间窗,谁能帮你更准揪出性能小偷?
java·数据库·sql·postgresql
Jabes.yang1 小时前
Java面试大作战:从缓存技术到音视频场景的探讨
java·spring boot·redis·缓存·kafka·spring security·oauth2
Query*1 小时前
Java 设计模式——适配器模式进阶:原理深挖、框架应用与实战扩展
java·设计模式·适配器模式
Sirens.1 小时前
Java核心概念:抽象类、接口、Object类深度剖析
java·开发语言·github