LeetCode|2618. 检查是否是类的对象实例(day8)

作者：MJ昊

博客：掘金、CSDN等

公众号：程序猿的编程之路

今天是 昊 的算法之路第8天，今天分享的是LeetCode第2618题检查是否是类的对象实例的解题思路。这道题目虽然难度为中等，但理解类的原型链与实例关系可以帮助我们有效解决。

题目描述简要回顾

题目要求我们实现一个函数，检查一个对象是否是某个类的实例。具体来说，给定一个对象 obj 和一个类 classFunction，需要判断 obj 是否是该类或其子类的实例。类似于 instanceof 操作符，但需要我们手动实现。

解题思路

要判断 obj 是否是 classFunction 的实例，主要依赖于原型链检查。通过遍历 obj 的原型链，检查其是否最终指向 classFunction.prototype。

此外，我们需要处理一些特殊情况：

1. 如果 obj 是 null 或 undefined，显然无法是任何类的实例，应返回 false。
2. 如果 classFunction 不是一个有效的函数，说明它不能作为类来实例化，也应返回 false。

代码实现：

var checkIfInstanceOf = function(obj, classFunction) {
  // 特殊情况处理
  if (obj === null || obj === undefined || !(classFunction instanceof Function))
    return false;
  // 通过 Object 来确保处理基础数据类型
  return Object(obj) instanceof classFunction;
};

复杂度分析

• 时间复杂度：O(1)，因为 instanceof 操作符是直接基于原型链的比较，不涉及复杂的计算。

• 空间复杂度：O(1)，该算法只使用常量空间来存储局部变量。

总结

这道题目考察了对原型链和 instanceof 的理解。在 JavaScript 中，instanceof 是判断对象是否为某个类或其子类实例的便捷工具。通过处理特殊情况，我们可以有效地完成这道题。同时，本题的实现能增强我们对 JavaScript 中原型继承机制的理解。