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
推荐阅读
- PMSJ寻平面设计师之现代(Hyundai）
- 杜月笙的口才
- Linux下面如何查看tomcat已经使用多少线程
- 皮夹克
- 解读《摩根集团》（1）
- 绘本与写作
- 蓝桥杯试题
- 麦田社群
- 面对苦难——如何化解
- 葱爷说股20190107