js 判断一个数组是否以另一个数组结束
作者:互联网
想法以及测试
现在需要一个函数,判断一个小数组是不是在另一个大数组的末尾,或者说大数组是否包含了小数组,并且是以小数组结束的。然后返回小数组在大数组中的起始索引(其实就是在末尾了,大减小)。
// 第一种方法:将数组转为字符串,用正则验证
function isInLast(smallArr, bigArr) {
const smallStr = smallArr.toString();
const bigStr = bigArr.toString();
const reg = new RegExp(smallStr + "$");
if (!reg.test(bigStr)) return -1;
return bigArr.length - smallArr.length;
}
// 第二种方法:翻转一下数组,以小数组为基准,从0开始进行遍历验证
function isInLast2(smallArr, bigArr) {
smallArr.reverse();
bigArr.reverse();
for (let i; i < smallArr.length; i++) {
if (smallArr[i] != bigArr[i]) return -1;
}
smallArr.reverse();
bigArr.reverse();
return bigArr.length - smallArr.length;
}
// 第三种方法:第二种方法的稍微变形,不翻转数组
function isInLast3(smallArr, bigArr) {
const diff = bigArr.length - smallArr.length;
for (let i; i < smallArr.length; i++) {
if (smallArr[i] != bigArr[diff + i]) return -1;
}
return diff ;
}
var a = [1, 2, 3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1,3, 1, 4, 1, 2, 3];
var b = [1, 2, 3];
// 测试
console.log("isInLast", isInLast(b, a));
console.log("isInLast2", isInLast2(b, a));
console.log("isInLast3", isInLast3(b, a));
// 效率测试
var testNum = 1000000;
console.time('test-isInLast');
for (let i = 0; i < testNum; i++) {
isInLast(b, a);
}
console.timeEnd('test-isInLast');
console.time('test-isInLast2');
for (let i = 0; i < testNum; i++) {
isInLast2(b, a);
}
console.timeEnd('test-isInLast2');
console.time('test-isInLast3');
for (let i = 0; i < testNum; i++) {
isInLast2(b, a);
}
console.timeEnd('test-isInLast3');
结果:
看来还是遍历的效率高,而且方法二、三不分伯仲。
也测试过使用
slice()
复制数组而不进行两次reverse()
,发现两次reverse()
效率明显更高。
标签:判断,console,smallArr,isInLast2,js,length,数组,bigArr 来源: https://www.cnblogs.com/ercilan/p/14613626.html