Js两数加起来=目标数的下标,返回的下标按升序排列

描述 :给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。(注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到)】

输入: [3,2,4],6

返回值: [2,3]

说明: 因为 2+4=6 ,而 2的下标为2 , 4的下标为3 ,又因为 下标2 < 下标3 ,所以返回[2,3]

// 思路: 使用map这个数据结构,map用法:

// let map = new Map()

// map.set(1,2) // 1 => 2

// map.get(1) // 2

// map.has(1) // true

// Map 实例的属性和方法如下:

// size:获取成员的数量

// set:设置成员 key 和 value

// get:获取成员属性值

// has:判断成员是否存在

// delete:删除成员

// clear:清空所有

// 循环numbers数组,将numbers[i]加入map,

// 它的值为i+1(因为索引要从1开始),若map中存在这个target-numbers[i],

// 则输出map中键为 target-numbers[i]的值,以及当前的i + 1组成的数组.

 let [numbers, target] = [[3, 2, 4], 6];
      function twoSum(numbers, target) {
        const arr = new Array(2);
        let map = new Map();
        let n = numbers.length;
        for (let i = 1; i < n; i++) {
          if (map.has(target - numbers[i])) {
            arr[0] = map.get(target - numbers[i]) + 1;
            console.log(arr[0]);
            arr[1] = i + 1;
            console.log(arr[1]);
            break;
          } else {
            map.set(numbers[i], i);
          }
        }
        return arr;
      }
      console.log(twoSum(numbers, target), "111");

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值