Leetcode刷题之1.两数之和
# 题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
# 解法
# 循环遍历
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
for(var i=0;i< nums.length-1;i++) {
for (var j=i+1; j < nums.length;j++) {
if (nums[i]+nums[j] == target) {
return [i,j];
}
}
}
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
时间复杂度: O(n2) 空间复杂度: O(1)
上次更新: 2022/12/01, 11:09:34