leetcode 1 Two Sum Java & JavaScript解法

Guakin_Huang 發布于2019-08-22 14:56 / 2164人閱讀

摘要：返回這兩個元素的位置。每個輸入都有且僅有一組滿足條件的元素。想法如果使用蠻力法可以簡單的解決這個問題。但是需要兩層循環，效率低。用來存儲，每一個元素和目標元素的差值和這個元素的位置。因為里的對象也是鍵值對。

題目詳情

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].

想法

如果使用蠻力法可以簡單的解決這個問題。但是需要兩層循環，效率低。

所以我們新聲明一個hashmap用來存儲中間結果，使得只需要一趟遍歷就可以完成查找。

HashMap remain用來存儲，每一個元素和目標元素的差值和這個元素的位置。這樣的話，如果我們后續遍歷到的元素剛好等于這個差值，就說明這兩個元素加和剛好等于目標和。

所以對于每次遍歷到的元素num，先查找remain中有沒有key和num相等，如果有，則返回這兩個元素的位置，如果沒有，就把target－num的值和num的位置放入hashmap。

解法

    public int[] twoSum(int[] nums, int target) {
        int[] res  = {-1,-1};
        HashMap remain = new HashMap();
        
        for(int i=0;i
javaScript篇
方法一
蠻力法～兩層循環暴力解決～
var twoSum = function(nums, target) {
    var res = new Array; 
    for(let i=0;i
方法二
因為javascript沒有hashmap這種數據結構，所以我們這里用對象來代替map。因為js里的對象也是key－value鍵值對。
var twoSum = function(nums, target) {
var ans = [];
var exist = {};

for (var i = 0; i < nums.length; i++){
    if (typeof(exist[target-nums[i]]) !== "undefined"){
        ans.push(exist[target-nums[i]]);
        ans.push(i);
    }
    exist[nums[i]] = i;
}

return ans;

};

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

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

leetcode 1 Two Sum Java &amp; JavaScript解法

摘要：返回這兩個元素的位置。每個輸入都有且僅有一組滿足條件的元素。想法如果使用蠻力法可以簡單的解決這個問題。但是需要兩層循環，效率低。用來存儲，每一個元素和目標元素的差值和這個元素的位置。因為里的對象也是鍵值對。題目詳情 Given an array of integers, return indices of the two numbers such that they add up t...

chanjarster 2019-08-15 14:26 評論0 收藏0
LeetCode - 001 - 兩數之和（two-sum）

摘要：解法返回目錄解題代碼執行測試解題思路使用雙重循環破解。解法返回目錄解題代碼執行測試知識點遍歷數組，返回遍歷項，返回當前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴們，如果覺得本文還不錯，記得給個 star ，小伙伴們的 star 是我持續更新的動...

habren 2019-05-23 17:27 評論0 收藏0
[Leetcode] Path Sum I &amp; II &amp; III 路徑和1,2,3

摘要：只要我們能夠有一個以某一中間路徑和為的哈希表，就可以隨時判斷某一節點能否和之前路徑相加成為目標值。最新更新請見：https://yanjia.me/zh/2019/01/... Path Sum I Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that addin...

caiyongji 2019-08-14 12:25 評論0 收藏0
HashMap 淺析 —— LeetCode Two Sum 刷題總結

摘要：注意這里我說的是一般情況下，因為哈希算法需要兼顧性能與準確性，是有一定概率出現重復的情況的。哈希算法實際上是數學家和計算機基礎科學家研究的領域。背景做了幾年 CRUD 工程師，深感自己的計算機基礎薄弱，在看了幾篇大牛的分享文章之后，發現很多人都是通過刷 LeetCode 來提高自己的算法水平。的確，通過分析解決實際的問題，比自己潛心研究書本效率還是要高一些。一直以來遇到底層自己無...

zoomdong 2019-08-16 14:40 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0