Leetcode刷题之1.两数之和

题目

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

解法

循环遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @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];
}
}
}
};

时间复杂度: O(n2)
空间复杂度: O(1)

有用就打赏一下作者吧!