1.题目要求:



2.题目代码:

class Solution {
public:
    vector<int> arrayChange(vector<int>& nums, vector<vector<int>>& operations){
        map<int,int> element_index;
        //创建图存入元素和元素对应的下标
        for(int i = 0;i < nums.size();i++){
            element_index.insert(make_pair(nums[i],i));
        }
        //利用map容器找到数的元素和下标
        for(int i = 0;i < operations.size();i++){
            map<int,int> :: iterator it = element_index.find(operations[i][0]);
            //进行替换
            nums[it->second] = operations[i][1];
            //把新的元素和当前下标存入map容器中
            element_index.insert(make_pair(operations[i][1],it->second));
            //删除旧的迭代器
            element_index.erase(it);
        }
        return nums;
    }
};