javascript實現leetcode之two sum
阿新 • • 發佈:2019-02-04
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%都沒有進入,以後需要多多努(抄)力(襲)啊!