LeeCode 1: Two Sum
2018-03-06 本文已影响0人
scoyzhao
image.png
题目指的是,给一个数组和一个值,已知数组中有且只有两个数相加可以得到这个值,并且不可以用同一个值两次,然后按格式输出。
比较简单的思路就是连个循环,得出结果就返回:
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var result = [];
for(var i = 0; i < nums.length; i++) {
for(var j = i+1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
result.push(i);
result.push(j);
return result;
}
}
}
};