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()的主要内容,如果未能解决你的问题,请参考以下文章

javascript中的元素包含判断

leetcode219 Contains Duplicate2

在带有整数数组的 ArrayList 上使用 contains

Contains Duplicate III

Contains Duplicate II

220. Contains Duplicate III