前端算法题

前端算法题

以下题目均是牛客网

1.dom 节点查找

描述
查找两个节点的最近的一个共同父节点，可以包括节点自身
输入描述：
oNode1 和 oNode2 在同一文档中，且不会为相同的节点
function commonParentNode（oNode1，oNode2）{
}

思路：这种题目使用递归比较简单，通过递归层层获取父节点

function commonParentNode（oNode1，oNode2）{
	//首先获取两个节点的父节点
	let parentNode1 = oNode1.parentNode;
    let parentNode2 = oNode2.parentNode;
    if( parentNode1 ===  parentNode2){
        return  parentNode1;
    }else{
    //递归向上查找父节点
        return commonParentNode(parentNode1, parentNode2)
    }
}

2. 判断是否以元音字母结尾

给定字符串 str，检查其是否以元音字母结尾
1、元音字母包括 a，e，i，o，u，以及对应的大写
2、包含返回 true，否则返回 false
function endsWithVowel(str) {
}
思路：这种题目使用正则表达式的$ （匹配结尾）

function endsWithVowel(str) {
    //$表示匹配结尾
    var reg = /(a|o|e|i|u)$/gi;
     
    return reg.test(str);
    
}

持续更新~~~