2755. 深度合并两个对象
给定两个值 obj1 和 obj2，返回一个 深度合并 的值。
你应该遵循以下规则进行值的 深度合并：
obj2。你可以假设 obj1 和 obj2 是 JSON.parse() 的输出结果。
示例 1：
输入：obj1 = {"a": 1, "c": 3}, obj2 = {"a": 2, "b": 2}
输出：{"a": 2, "c": 3, "b": 2}
解释：obj1["a"] 的值变为 2，因为如果两个对象具有相同的键且它们的值不是数组或对象，则将 obj1 的值更改为 obj2 的值。键 "b" 和其值被添加到 obj1 中，因为它在 obj1 中不存在。
示例 2：
输入：obj1 = [{}, 2, 3], obj2 = [[], 5]
输出：[[], 5, 3]
解释：result[0] = obj2[0]，因为 obj1[0] 和 obj2[0] 类型不同。result[2] = obj1[2]，因为 obj2[2] 不存在。
示例 3：
输入：
obj1 = {"a": 1, "b": {"c": [1 , [2, 7], 5], "d": 2}},
obj2 = {"a": 1, "b": {"c": [6, [6], [9]], "e": 3}}
输出：{"a": 1, "b": {"c": [6, [6, 7], [9]], "d": 2, "e": 3}}
解释：
数组 obj1["b"]["c"] 和 obj2["b"]["c"] 已合并，如果 obj2 的值不是数组或对象，则深度覆盖 obj1 的值。 obj2["b"]["c"] 有键 "e"，而 obj1 中没有，所以将其添加到 obj1 中。
示例 4：
输入：obj1 = true, obj2 = null 输出：null
解释：
obj1 和 obj2 都是有效的 JSON 值1 <= JSON.stringify(obj1).length <= 5 * 1051 <= JSON.stringify(obj2).length <= 5 * 105原站题解
javascript 解法, 执行用时: 100 ms, 内存消耗: 55.7 MB, 提交时间: 2023-10-15 14:44:56
/**
* @param {any} obj1
* @param {any} obj2
* @return {any}
*/
var deepMerge = function(obj1, obj2) {
if (isObject(obj1) && isObject(obj2) && Array.isArray(obj1) == Array.isArray(obj2)) {
for (var key in obj2)
if (key in obj1) obj1[key] = deepMerge(obj1[key], obj2[key]);
else obj1[key] = obj2[key];
return obj1;
}
return obj2;
};
var isObject = function(obj) {
return typeof obj == "object" && obj != null;
}
/**
* let obj1 = {"a": 1, "c": 3}, obj2 = {"a": 2, "b": 2};
* deepMerge(obj1, obj2); // {"a": 2, "c": 3, "b": 2}
*/
typescript 解法, 执行用时: 96 ms, 内存消耗: 59.8 MB, 提交时间: 2023-10-15 14:44:31
type JSONValue = null | boolean | number | string | JSONValue[] | { [key: string]: JSONValue };
function deepMerge(obj1: any, obj2: any): any {
if (typeof obj2 !== 'object' || obj2 === null) return obj2;
if (typeOf(obj1) !== typeOf(obj2)) return obj2;
for (const key in obj2) {
obj1[key] = deepMerge(obj1[key], obj2[key]);
}
return obj1;
};
function typeOf(obj: any): string {
return Object.prototype.toString.call(obj).slice(8, -1);
}
/**
* let obj1 = {"a": 1, "c": 3}, obj2 = {"a": 2, "b": 2};
* deepMerge(obj1, obj2); // {"a": 2, "c": 3, "b": 2}
*/
javascript 解法, 执行用时: 96 ms, 内存消耗: 55.6 MB, 提交时间: 2023-10-15 14:44:17
/**
* @param {any} obj1
* @param {any} obj2
* @return {any}
*/
const isNotObject = (val) => typeof val !== 'object' || val === null;
var deepMerge = function(obj1, obj2) {
// 判断是否是基本类型
if(isNotObject(obj1) || isNotObject(obj2)) return obj2;
// 判断两个是否都是数组
if(Array.isArray(obj1) !== Array.isArray(obj2)) return obj2;
// 通过 for in 替代 Object.keys 与 forEach 优化性能
for(const key in obj2) {
obj1[key] = deepMerge(obj1[key], obj2[key])
}
return obj1;
};
var deepMerge2 = function(obj1, obj2) {
var isObject = (obj) => {
return Object.prototype.toString.call(obj) === '[object Object]'
}
if (Array.isArray(obj1) && Array.isArray(obj2)){
let myIndex = 0;
let newArr = [];
obj2.forEach((num,index) => {
newArr[myIndex++]=deepMerge(obj1[index],num);
})
return newArr.concat(obj1.slice(myIndex));
}
if (isObject(obj1) && isObject(obj2)){
let result = {};
let keyArray = [...new Set(Object.keys(obj1).concat(Object.keys(obj2)))];
keyArray.forEach((key) => {
result[key] = deepMerge(obj1[key],obj2[key]);
})
return result;
}
if (obj1 === undefined){
return obj2;
}
if (obj2 === undefined){
return obj1;
}
return obj2
};
/**
* let obj1 = {"a": 1, "c": 3}, obj2 = {"a": 2, "b": 2};
* deepMerge(obj1, obj2); // {"a": 2, "c": 3, "b": 2}
*/