資訊專欄INFORMATION COLUMN
摘要：兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。實(shí)例給定因?yàn)樗苑祷卮鸢竻⒖紙?zhí)行
LeetCode1.兩數(shù)之和JavaScript
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。
你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。
實(shí)例：
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
答案參考
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var arr = [];
for(var i = 0; i < nums.length-1; i++) {
for(var j = i+1; j< nums.length; j++) {
if(nums[i]+nums[j]==target) {
arr.push(i);
arr.push(j);
}
}
}
return arr
};
// 執(zhí)行192ms
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var arr = {};
for(var i = 0; i< nums.length; i++) {
if(typeof(arr[nums[i]])!=="undefined") {
return [arr[nums[i]],i];
}
arr[target-nums[i]]=i;
}
};
// 78ms
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/101104.html
摘要：題目描述兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例給定因?yàn)樗苑祷厮悸冯p重循環(huán)，遍歷數(shù)組實(shí)現(xiàn) 題目描述 兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。 你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。 示例: 給定 nums = [2, 7, 11, 15],...
摘要：步驟遍歷數(shù)組數(shù)據(jù)，將根據(jù)下標(biāo)和元素值存放到散列表中。目標(biāo)值減去數(shù)組元素差值并在散列表中查找。測試法三一遍哈希表算法思路遍歷目標(biāo)值減去數(shù)組元素的差值同時(shí)判斷該值在散列表中是否存在差值，如果存在，則返回否則將數(shù)據(jù)加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿 題目一：Two Sum Given an array ...
摘要：給定表，存在函數(shù)，對任意給定的關(guān)鍵字值，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表為哈希表，函數(shù)為哈希函數(shù)。而中的對象就是基于哈希表結(jié)構(gòu)，所以我們構(gòu)造一個(gè)對象即可，是當(dāng)前遍歷到的值，是其與目標(biāo)值的差。 大部分玩前端的小伙伴，在算法上都相對要薄弱些，畢竟調(diào)樣式、調(diào)兼容就夠掉頭發(fā)的了，哪還有多余的頭發(fā)再去折騰。 確實(shí)在前端中需要使用到算法的地方是比較少，但若要往高級方向發(fā)展，...
摘要：題意給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。也就是說，字典里記錄的是每個(gè)數(shù)據(jù)希望找到的另一半的值的大小。返回這兩個(gè)下標(biāo)就行，如果沒有存在于字典里，那么繼續(xù)存入字典。 showImg(https://segmentfault.com/img/bVbvgPA); 題意： 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請你在該數(shù)...
閱讀 1655·2019-08-30 15:54
閱讀 2409·2019-08-30 15:52
閱讀 2107·2019-08-29 15:33
閱讀 3064·2019-08-28 17:56
閱讀 3263·2019-08-26 13:54
閱讀 1699·2019-08-26 12:16
閱讀 2474·2019-08-26 11:51
閱讀 1675·2019-08-26 10:26
