leetcode-js面试题 | 1.两数之和

题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

解法
1. 双重循环
  • 时间复杂度:O(n^2)
var twoSum = function(nums, target) { for (var i = 0; i < nums.length; i++) { var dif = target - nums[i]; // j = i + 1 的目的是减少重复计算和避免两个元素下标相同 for (var j = i + 1; j < nums.length; j++) { if(nums[j] == dif) return [i,j]; } } };

2. 边存边比较
  • 时间复杂度:O(n)
var twoSum = function(nums, target) { var temp = []; for(var i=0; i

【leetcode-js面试题 | 1.两数之和】来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum

    推荐阅读