两数之和 js

最新推荐文章于 2024-09-05 23:22:16 发布

bilupilu

最新推荐文章于 2024-09-05 23:22:16 发布

阅读量40

点赞数

分类专栏： leetcode 文章标签： javascript leetcode

本文链接：https://blog.csdn.net/gulilugi/article/details/125596608

版权

leetcode 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

解法一：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */

var twoSum = function (nums, target) {
  let hash = {}; //创建一个对象保存，key保存数组元素，value为该元素的数组下标
  for (let i = 0; i < nums.length; i++) {
    if (hash[target - nums[i]] !== undefined) {
      return [hash[target - nums[i]],i];
    }
    hash[nums[i]] = i;  
  }
  return [];
};

执行用时：60 ms 执行速度快
内存消耗：41.4 MB 内存消耗算小

解法二：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  for(let i = 0 ; i < nums.length; i++){
    if(nums.indexOf(target - nums[i] , i+1) != -1){ //这里用includes 会再慢一点点
        return [i,nums.indexOf(target - nums[i],i+1)]
    }
  }
};

执行用时：104 ms 执行速度慢
内存消耗：41.2 MB 内存消耗更小

解法三：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */

var twoSum = function(nums, target) {
     let arr = []
  for(let i = 0 ; i < nums.length; i++){
      for(let j = i + 1 ; j < nums.length ; j++){
          if(nums[i] + nums [j] == target){
              arr.push(i);
              arr.push(j);
              return arr
          }
      }
  }
};