zoukankan      html  css  js  c++  java
  • letcood 算法题 -- 两数相加

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

    示例:

    给定 nums = [2, 7, 11, 15], target = 9

    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

    链接:https://leetcode-cn.com/problems/two-sum

    我的解答:

    /**
     * @param {number[]} nums
     * @param {number} target
     * @return {number[]}
     */
    var twoSum = function(nums, target) {
      for (let i = 0; i < nums.length; i++) {
        let dif = target - nums[i]
        let j = nums.lastIndexOf(dif);
        if (j !== -1 && i !== j) {
          return [i,j]
        }
      }
    };

    结果分析:

     这种方法在执行用时上稍微偏长,但是内存消耗还是较少的;

    因为没有创建多余的变量或数据储存,但是从数组中寻找某一项还是很耗时的;

    下面是执行用时较短的一个解答:

    var twoSum = function(nums, target) {
        let map = new Map();
        for (let i = 0; i < nums.length; i++) {
            let dif = target-nums[i]
            if (map.has(dif)) {
            return [map.get(dif), i]
            }
            map.set(nums[i], i);
        }
    };

     这个解答通过将数组中的每一项存储到一个Map中,然后从Map中读取数据,就提高了数据的读取速度。但是由于创建了一个Map集合所以就会导致内存消耗的较大

  • 相关阅读:
    【noiOJ】p1759
    【noiOJ】p1481
    【noiOJ】p6253
    【noiOJ】p1794
    【noiOJ】p1776
    【noiOJ】p8210
    【noiOJ】p7939
    【noiOJ】p7914(..)
    【noiOj】p8207(233)
    鸟哥的linux私房菜——第六章学习(Linux文件与目录管理)
  • 原文地址:https://www.cnblogs.com/recode-hyh/p/12607934.html
Copyright © 2011-2022 走看看