js 深度比较两个对象是否相等

这道题是小米面试的时候遇到的，当时脑子抽筋细节处理的有问题，回来想了想写了一个相对完整的程序
其实注意的点就是分情况讨论和递归，分情况讨论的时候首先考虑返回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
}