JS数组中,求数组的子集在数组中的元素位置DEMO

arr1 = [1, 5, 7, 8, 8, 3, 2, 3, 11, 3, 2, 3, 7, 8]
arr2 = [3, 2, 3]
求出 arr2在arr1中的下标位置
实现逻辑:循环arr1,在arr1循环每一个元素的时候,在循环arr2,在arr2的循环中,比较 i + j 在数组arr1 中 和 arr2[ j ] 的元素。如果每个都相等,则直接进入判断条件,返回下标
缺点:只能返回arr2 所有元素第一次出现的下标,如果 arr1中,arr2连续出现的位置后面还有,就不会走到后面去

   var abc = function(){
        var arr1 = [1, 5, 7, 8, 8, 3, 2, 3, 11, 3, 2, 3, 7, 8];

        var arr2 = [3, 2, 3];

        var s = '';
        var e = ''
        var dd = []
	
		//设置状态开关
        var aa = false;


        for (let i = 0; i < arr1.length; i++) {
			//越界判断
            if (i + arr2.length <= arr1.length) {
	
                for (let j = 0; j < arr2.length; j++) {
                    
                    if( arr1[i+j] == arr2[j]){
                        aa = true;
                    }else {
                        aa= false;
                    }

                    if(j == arr2.length-1 && aa == true){
                        s = i;
                        e = i+j;
                        console.log(s);
                        console.log(e);
                        dd.push(s);
                        dd.push(e);
                        return dd
                    }

                }
            }
        }

        dd.push(s);
        dd.push(e);
        return dd

    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值