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集合所以就会导致内存消耗的较大

  • 相关阅读:
    Redis的配置与数据类型
    CSRF Failed: CSRF token missing or incorrect
    腾讯防水墙实现验证码
    Rest_Framework常用插件
    rest_framework序列化
    Nginx项目部署
    Nginx
    Django设置允许跨域请求
    Rest_Framework的视图与路由
    Rest_Framework
  • 原文地址:https://www.cnblogs.com/recode-hyh/p/12607934.html
Copyright © 2011-2022 走看看