哪一個景區(qū)網站做的最成熟/營銷的手段和方法
題目描述:
給你一個整數數組?nums
?,一個整數數組?queries
?和一個整數?x
?。
對于每個查詢?queries[i]
?,你需要找到?nums
?中第?queries[i]
?個?x
?的位置,并返回它的下標。如果數組中?x
?的出現(xiàn)次數少于?queries[i]
?,該查詢的答案為 -1 。
請你返回一個整數數組?answer
?,包含所有查詢的答案。
示例 1:
輸入:nums = [1,3,1,7], queries = [1,3,2,4], x = 1
輸出:[0,-1,2,-1]
解釋:
- 第 1 個查詢,第一個 1 出現(xiàn)在下標 0 處。
- 第 2 個查詢,
nums
?中只有兩個 1 ,所以答案為 -1 。 - 第 3 個查詢,第二個 1 出現(xiàn)在下標 2 處。
- 第 4 個查詢,
nums
?中只有兩個 1 ,所以答案為 -1 。
示例 2:
輸入:nums = [1,2,3], queries = [10], x = 5
輸出:[-1]
解釋:
- 第 1 個查詢,
nums
?中沒有 5 ,所以答案為 -1 。
題解:
class Solution {public int[] occurrencesOfElement(int[] nums, int[] queries, int x) {int n = nums.length, m = queries.length;int cnt = 0;for (int i = 0; i < n; i++) {if (nums[i] == x) {nums[cnt++] = i;}}int ans[] = new int[m];for (int i = 0; i < m; i++) {if (queries[i] > cnt) {ans[i] = -1;} else {ans[i] = nums[queries[i] - 1];}}return ans;}
}