LeetCode 1——兩數之和

Heier 發布于2019-07-30 18:40 / 1509人閱讀

摘要：題目解答遍歷數組，將數組中的元素和索引分別作為的鍵和值，如果目標值和當前元素的差已經存于在的鍵中，即找到結果。獲取更多精彩，請關注

1. 題目

2. 解答

C++

遍歷數組，將數組中的元素和索引分別作為 unordered_map 的鍵和值，如果目標值和當前元素的差已經存于在map 的鍵中，即找到結果。

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

遍歷數組，將數組中的元素和索引分別作為字典的鍵和值，如果目標值和當前元素的差已經存于在字典的鍵中，即找到結果。

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

獲取更多精彩，請關注「seniusen」!

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

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

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

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

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

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

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

摘要：開坑，以后每周刷一兩道一題目兩數之和給定一個整數數組和一個目標值，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。但是，你不能重復利用這個數組中同樣的元素。開坑，以后每周刷一兩道LeetCode 一、題目兩數之和：給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那兩個整數，并返回他們的數組下標。你可以假設每種輸入只會對應...

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

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

BLUE 2019-08-26 13:53 評論0 收藏0
LeetCode1.兩數之和JavaScript

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

Scliang 2019-08-23 14:46 評論0 收藏0
【LeetCode】數組初級算法-兩數之和

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

chaos_G 2019-08-23 11:44 評論0 收藏0