JavaScript 中的 contains()
Posted pingzi-wq
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JavaScript 中的 contains()相关的知识,希望对你有一定的参考价值。
遇到 contains,首先要从一条题目开始。
查找两个节点的最近的一个共同父节点,可以包括节点自身
查找父节点,那就是 parentNode,那如何知道其中一个节点的父节点是否包含另外一个节点呢?那就涉及到我的知识盲区了。问了一下对桌,口吐出一句 contains。一脸懵逼不要紧,MDN来一波。https://developer.mozilla.org/zh-CN/docs/Web/API/Node/contains
使用 contains 暂时可以把火狐先放一放,Node.contains() 返回一个布尔值,来表示传入的节点是否为该节点的后代节点。所以,那道题也做出来了
1 function commonParentNode(oNode1, oNode2) 2 if(oNode1.contains(oNode2)) 3 return oNode1; 4 5 else 6 return commonParentNode(oNode1.parentNode, oNode2); 7 8
哦豁,递归了一下下,可毕竟递归有点浪费资源,那我们换一种思路,可以循环一下吧
function commonParentNode(oNode1, oNode2) for(;oNode1;oNode1 = oNode1.parentNode) if(oNode1.contains(oNode2)) return oNode1;
那火狐呢?下次来说
以上是关于JavaScript 中的 contains()的主要内容,如果未能解决你的问题,请参考以下文章
leetcode219 Contains Duplicate2