成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

【leetcode系列】001-兩數(shù)之和

EddieChan / 3032人閱讀

摘要：題意給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。也就是說(shuō)，字典里記錄的是每個(gè)數(shù)據(jù)希望找到的另一半的值的大小。返回這兩個(gè)下標(biāo)就行，如果沒(méi)有存在于字典里，那么繼續(xù)存入字典。

題意：

給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。

示例: 
給定 nums = [2, 7, 11, 15], target = 9

因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路：

只掃描一遍數(shù)組，使用額外的一個(gè)字典，一邊掃一邊記錄相關(guān)的數(shù)據(jù)，不過(guò)不是記錄數(shù)據(jù)本身，而是記錄的目標(biāo)值-當(dāng)前值，我們可以稱之為對(duì)象值。

也就是說(shuō)，字典里記錄的是：每個(gè)數(shù)據(jù)希望找到的“另一半的”值的大小。所以字典的key是“目標(biāo)值-該位置的值”，字典的value是該位置的下標(biāo)。

那么再往后掃描，如果掃描到的值出現(xiàn)在這個(gè)字典里，說(shuō)明這個(gè)值是之前某個(gè)位置上期待的另一半。返回這兩個(gè)下標(biāo)就行，如果沒(méi)有存在于字典里，那么繼續(xù)存入字典。

JavaScript解法： 
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
     for(let i=0; ii){            
                return [i,endIndex];        
            }    
        }    
    return []
}

恭喜你，又掌握了一個(gè)新技能～

歡迎關(guān)注公眾號(hào)【前端FE】

了解更多前端技巧~

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/105783.html

相關(guān)文章

  • LeetCode - 001 - 兩數(shù)之和（two-sum）

    摘要：解法返回目錄解題代碼執(zhí)行測(cè)試解題思路使用雙重循環(huán)破解。解法返回目錄解題代碼執(zhí)行測(cè)試知識(shí)點(diǎn)遍歷數(shù)組，返回遍歷項(xiàng)，返回當(dāng)前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴們，如果覺(jué)得本文還不錯(cuò)，記得給個(gè) star ， 小伙伴們的 star 是我持續(xù)更新的動(dòng)...

    habren 評(píng)論0 收藏0

  • 【前端來(lái)刷LeetCode】兩數(shù)之和與兩數(shù)相加

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

    BLUE 評(píng)論0 收藏0

  • LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

    摘要：公眾號(hào)愛(ài)寫給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。 公眾號(hào)： 愛(ài)寫bug（ID：icodebugs） 給定一個(gè)已按照升序排列 的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。 函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

    張春雷 評(píng)論0 收藏0

  • LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

    摘要：公眾號(hào)愛(ài)寫給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。 公眾號(hào)： 愛(ài)寫bug（ID：icodebugs） 給定一個(gè)已按照升序排列 的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。 函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

    Me_Kun 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<