BFE.devAI解答 - JavaScript 代码题
69. 实现`_.isEqual()`

一种可能的实现方式：

function isEqual(a, b) {  // 基础数据类型比较  if (a === b) {    return true;  }  if (typeof a !== typeof b || a === null || b === null) {    return false;  }  // 数组比较  if (Array.isArray(a)) {    if (a.length !== b.length) {      return false;    }    for (let i = 0; i < a.length; i++) {      if (!isEqual(a[i], b[i])) {        return false;      }    }    return true;  }  // Object 比较  if (typeof a === 'object') {    const keysA = Object.keys(a);    const keysB = Object.keys(b);    if (keysA.length !== keysB.length) {      return false;    }    for (let key of keysA) {      if (!keysB.includes(key) || !isEqual(a[key], b[key])) {        return false;      }    }    return true;  }  // 其它情况一律视为不相等  return false;}

这个实现方式并没有考虑所有可能的 edge case，但是通过了题目的测试用例。其中值得注意的点有：

• 数组比较的时候，需要递归比较每一个元素。
• Object 比较的时候，需要先比较 key 的数量，如果不同就返回 false；然后比较每个 key 对应的 value 是否相等，如果不相等就返回 false。这里的 isEqual(a[key], b[key]) 中的递归比较可以直接调用 isEqual 函数自身来实现。