这道题是小米面试的时候遇到的,当时脑子抽筋细节处理的有问题,回来想了想写了一个相对完整的程序 其实注意的点就是分情况讨论和递归,分情况讨论的时候首先考虑返回false(两对象不相等)的情况,然后剩下的肯定就都是相等的情况了,非黑即白。
/** * 深度判断两个对象是否相同 */ function diff (obj1, obj2) { const keys1 = Object.keys(obj1); const keys2 = Object.keys(obj2); if (keys1.length !== keys2.length) { return false; } else { for (let key in obj1) { if (!obj2.hasOwnProperty(key)) { return false; } //类型相同 if (typeof obj1[key] === typeof obj2[key]) { //同为引用类型 if (typeof obj1[key] === 'object' && typeof obj2[key] === 'object') { const equal = diff(obj1[key], obj2[key]); if (!equal) { return false; } } //同为基础数据类型 if (typeof obj1[key] !== 'object' && typeof obj2[key] !== 'object' && obj1[key] !== obj2[key]) { return false; } } else { return false; } } } return true; } module.exports = { diff }