LeetCode1.兩數之和JavaScript

Scliang 發布于2019-08-23 14:46 / 1707人閱讀

摘要：兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。實例給定因為所以返回答案參考執行

LeetCode1.兩數之和JavaScript

給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。
實例：

給定 nums = [2, 7, 11, 15], target = 9
因為 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
};
// 執行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

GPU云服務器云服務器之和兩數相兩數相加 python兩數相除

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/101104.html

【LeetCode】數組初級算法-兩數之和

摘要：題目描述兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。示例給定因為所以返回思路雙重循環，遍歷數組實現題目描述兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。示例: 給定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 評論0 收藏0
LeetCode 之 JavaScript 解答第一題 —— 兩數之和（Two Sum）

摘要：步驟遍歷數組數據，將根據下標和元素值存放到散列表中。目標值減去數組元素差值并在散列表中查找。測試法三一遍哈希表算法思路遍歷目標值減去數組元素的差值同時判斷該值在散列表中是否存在差值，如果存在，則返回否則將數據加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿題目一：Two Sum Given an array ...

k00baa 2019-08-23 16:42 評論0 收藏0
【前端來刷LeetCode】兩數之和與兩數相加

摘要：給定表，存在函數，對任意給定的關鍵字值，代入函數后若能得到包含該關鍵字的記錄在表中的地址，則稱表為哈希表，函數為哈希函數。而中的對象就是基于哈希表結構，所以我們構造一個對象即可，是當前遍歷到的值，是其與目標值的差。大部分玩前端的小伙伴，在算法上都相對要薄弱些，畢竟調樣式、調兼容就夠掉頭發的了，哪還有多余的頭發再去折騰。確實在前端中需要使用到算法的地方是比較少，但若要往高級方向發展，...

BLUE 2019-08-26 13:53 評論0 收藏0
【leetcode系列】001-兩數之和

摘要：題意給定一個整數數組和一個目標值，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。也就是說，字典里記錄的是每個數據希望找到的另一半的值的大小。返回這兩個下標就行，如果沒有存在于字典里，那么繼續存入字典。 showImg(https://segmentfault.com/img/bVbvgPA); 題意：給定一個整數數組 nums 和一個目標值 target，請你在該數...

EddieChan 2019-08-26 10:12 評論0 收藏0