LeetCode 1——兩數(shù)之和

Heier 發(fā)布于2019-07-30 18:40 / 1567人閱讀

摘要：題目解答遍歷數(shù)組，將數(shù)組中的元素和索引分別作為的鍵和值，如果目標(biāo)值和當(dāng)前元素的差已經(jīng)存于在的鍵中，即找到結(jié)果。獲取更多精彩，請(qǐng)關(guān)注

1. 題目

2. 解答

C++

遍歷數(shù)組，將數(shù)組中的元素和索引分別作為 unordered_map 的鍵和值，如果目標(biāo)值和當(dāng)前元素的差已經(jīng)存于在map 的鍵中，即找到結(jié)果。

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        
        unordered_map tabel;
        vector index;
        int n = nums.size();
        for (int i = 0; i < n; i++)
        {
            int val = target - nums[i];
            
            if (tabel.count(val) == 1)
            {
                index.push_back(tabel[val]);
                index.push_back(i);
                return index;
            }
            else
            {
                tabel[nums[i]] = i;
            }
        }
    }
};

Python

遍歷數(shù)組，將數(shù)組中的元素和索引分別作為字典的鍵和值，如果目標(biāo)值和當(dāng)前元素的差已經(jīng)存于在字典的鍵中，即找到結(jié)果。

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hash_table = {}       
        
        for index, value in enumerate(nums):
            
            num = target - value
            
            if num in hash_table:
                return [hash_table[num], index]
            
            hash_table[value] = index

獲取更多精彩，請(qǐng)關(guān)注「seniusen」!

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

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

相關(guān)文章

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

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

張春雷 2019-08-16 18:29 評(píng)論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

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

Me_Kun 2019-07-31 11:26 評(píng)論0 收藏0
LeetCode.1 兩數(shù)之和(Two Sum)(JS)

摘要：開(kāi)坑，以后每周刷一兩道一題目?jī)蓴?shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù)，并返回他們的數(shù)組下標(biāo)。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。開(kāi)坑，以后每周刷一兩道LeetCode 一、題目兩數(shù)之和：給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)...

Gu_Yan 2019-08-23 16:15 評(píng)論0 收藏0
【前端來(lái)刷LeetCode】兩數(shù)之和與兩數(shù)相加

摘要：給定表，存在函數(shù)，對(duì)任意給定的關(guān)鍵字值，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱(chēng)表為哈希表，函數(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 2019-08-26 13:53 評(píng)論0 收藏0
LeetCode1.兩數(shù)之和JavaScript

摘要：兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。實(shí)例給定因?yàn)樗苑祷卮鸢竻⒖紙?zhí)行 LeetCode1.兩數(shù)之和JavaScript 給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。實(shí)例：給定 nums = [2, 7, 11, 1...

Scliang 2019-08-23 14:46 評(píng)論0 收藏0
【LeetCode】數(shù)組初級(jí)算法-兩數(shù)之和

摘要：題目描述兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(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è)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例: 給定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 評(píng)論0 收藏0