class Solution {
public:
vector<int> arrayChange(vector<int>& nums, vector<vector<int>>& operations) {
// 保存nums中所有元素的下标信息
// key: 值; value: 下标
map<int, int> map;
for(int i = 0; i < nums.size(); i++){
// 将值和对应的下标插入
map.emplace(nums[i], i);
}
// 遍历所有的操作
for(int i = 0; i < operations.size(); i++){
auto it = map.find(operations[i][0]);
// 由于一定存在,所以这里不用判断
// if(it == end(map)){
// continue;
// }
// 替换对应位置的值
int val = operations[i][1];
nums[it->second] = val;
// 更新或则插入新元素和对应的下标
map[val] = it->second;
}
return nums;
}
};
6092. 替换数组中的元素
最新推荐文章于 2024-06-17 19:40:50 发布