C++刷leetcode（1409. 查询带键的排列）【数据结构】【find返回下标】
题目描述：给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries（从 i=0 到 i=queries.length-1）：
一开始，排列 P=。
对于当前的 i ，请你找出待查项 queries 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位置（即下标为 0 处）。注意， queries 在 P 中的位置就是 queries 的查询结果。
请你以数组形式返回待查数组queries 的查询结果。
示例 1：
输入：queries = , m = 5
输出：
解释：待查数组 queries 处理如下：
对于 i=0: queries=3, P=, 3 在 P 中的位置是 2，接着我们把 3 移动到 P 的起始位置，得到 P= 。
对于 i=1: queries=1, P=, 1 在 P 中的位置是 1，接着我们把 1 移动到 P 的起始位置，得到 P= 。
对于 i=2: queries=2, P=, 2 在 P 中的位置是 2，接着我们把 2 移动到 P 的起始位置，得到 P= 。
对于 i=3: queries=1, P=, 1 在 P 中的位置是 1，接着我们把 1 移动到 P 的起始位置，得到 P= 。
因此，返回的结果数组为 。
示例 2：
输入：queries = , m = 4
输出：
示例 3：
输入：queries = , m = 8
输出：
提示：
1 <= m <= 10^3
1 <= queries.length <= m
1 <= queries <= m
class Solution {
public:
vector<int> processQueries(vector<int>& queries, int m) {
int len = queries.size();
vector<int> temp(m, 0);
for(int i = 0; i < m; i++){
temp = i+1;
}
for(int i = 0 ; i < len; i++){
auto store = std::find(temp.begin(), temp.end(), queries);
int store1 = &*store - &temp;
temp.erase(store);
temp.insert(temp.begin(), queries);
queries = store1;
}
return queries;
}
};
页:
[1]