前端算法之 找出某个数组中的两个数之和跟目标值相等,并获取这两个数在数组中的位置

 此函数,规避了数组中的某个数值被重复使用的问题,譬如说 传入的数组为[2,2,3,4,5]目标值是4,得到值不会是[0,0]而是[0,1]

var twoSum = function(nums, target) {
    let ayy = [];
    for (let i=0; i<nums.length; i++) {
         let initAry = nums.concat();//测出一定要深度拷贝,不然的话下面做切割会影响到原来的数组
         let firstIndex = i,
             endIndex = "";
             let firstValue = nums[i];
             initAry.splice(i,1);//剔除当前所选中的元素,防止这个元素被重复使用
             endIndex = initAry.findIndex((value, index) => {
                return value == target-firstValue
             });
             if (endIndex != -1) {
                ayy.push(i);
                ayy.push(endIndex +1);
                break;
            }
         }
         return ayy;
        };
        var acc = [1, 3, 5, 8];
        console.log(twoSum(acc, 8))// [1,2]
        

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值