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;
            }
        }
    }
};
上一篇下一篇

猜你喜欢

热点阅读