6092. 替换数组中的元素

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;
    }
};