【无标题】
给你一个整数数组 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
思路：
用数组indices记录nums中所有等于x的下标i，此时给定的查询queries[i]，如果queries[i]大于indices的长度，则查询答案为-1，否则答案为indices[queries[i]-1]，返回查询结果即可。
class Solution:
def occurrencesOfElement(self, nums: List[int], queries: List[int], x: int) -> List[int]:
indices = [i for i, num in enumerate(nums) if num == x]
return [-1 if len(indices) < q else indices[q - 1] for q in queries]
原文地址：https://blog.csdn.net/m0_54373077/article/details/144778735
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！