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

查询数组中元素的出现位置(medium)

做题过程

easy

算法概述

原题

本题要求为给定一个数据数组和一个查询数组，以及一个查询值，根据查询数组返回数据数组中的不同序号的下标。

• 时间复杂度为O(n+q)
• 空间复杂度为O(n)：最坏

JAVA

class Solution {
    public int[] occurrencesOfElement(int[] nums, int[] queries, int x) {
        List<Integer> l=new ArrayList<>();
        int[] ans=new int[queries.length];
        for(int i=0;i!=nums.length;++i){
            if(nums[i]==x) l.add(i);
        }
        for(int i=0;i!=queries.length;++i){
            if(queries[i]<=l.size()) ans[i]=l.get(queries[i]-1);
            else ans[i]=-1;
        }

        return ans;
    }
}

总结

水题。