文章目录博主目前也在学习,有错误欢迎指正
保持热爱 奔赴星海
- 一、题目
- 1、题目描述
- 2、基础框架
- 3、原题链接
- 二、解题报告
- 1、思路分析
- 2、代码详解
- 三、本题知识
2、基础框架给你一个下标从 0 开始的数组 nums ,它包含 n 个 互不相同 的正整数。请你对这个数组执行 m 个操作,在第 i 个操作中,你需要将数字 operations[i][0] 替换成 operations[i][1] 。
题目保证在第 i 个操作中:
- operations[i][0] 在 nums 中存在。
- operations[i][1] 在 nums 中不存在。
请你返回执行完所有操作后的数组。
- Java版本框架代码如下:
class Solution {
public int[] arrayChange(int[] nums, int[][] operations) {
}
}
3、原题链接
二、解题报告 1、思路分析6092. 替换数组中的元素
(1)用哈希表记录nums数组中的每个元素的位置,然后遍历operations数组替换nums中的值即可。
2、代码详解class Solution {
public int[] arrayChange(int[] nums, int[][] operations) {
HashMap map = new HashMap();
int n = nums.length;
int m = operations.length;
for(int i = 0;i < n;i++) {
map.put(nums[i],i);
}
for(int i = 0;i < m;i++) {
nums[map.get(operations[i][0])] = operations[i][1];
map.put(operations[i][1],map.get(operations[i][0]));
}
return nums;
}
}
三、本题知识
哈希表+遍历



