1. 程式人生 > >javascript實現leetcode之two sum

javascript實現leetcode之two sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7
= 9, return [0, 1].

給定一個整數陣列,尋找兩個整數使它們的和等於target,並且返回它們的下標。

畢竟第一題,解題思路還是比較簡單地,最簡單的方法就是遍歷兩次陣列去加吧阿西吧。

其實用js物件實現簡單hashMap就可以線上性的時間裡解決問題

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var len = nums.length;
    var exist = {}
    for
(var i = 0; i < len; i++){ if (exist[target - nums[i]] !== undefined){ return [exist[target-nums[i]], i]; } exist[nums[i]] = i } };

for迴圈每次執行的時候,以nums[i]的值為key,下標i為value存入exsit物件中。每次迴圈時會先去查詢target-nums[i]有沒有存在,如果存在,則返回i和值為target-nums[i]的下標,即exsit[target-nums[i]](exsit中存的key為陣列中元素值,value為陣列元素下標)

執行效率如下

這裡寫圖片描述

畢竟小菜雞,連90%都沒有進入,以後需要多多努(抄)力(襲)啊!