1. Two Sum

zlyBear 發(fā)布于2019-07-30 14:28 / 1266人閱讀

摘要：問題給定一個整數(shù)數(shù)組返回兩個數(shù)的指數(shù)他們加起來是一個具體的目標(biāo)。你可能認(rèn)為每個輸入一個解決方案你可能不會使用相同的元素兩次。過程先將數(shù)組排序然后遍歷數(shù)組，找到一個比他小的數(shù)確定另一個數(shù)的位置，如果不存在，繼續(xù)尋找代碼

問題

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.

給定一個整數(shù)數(shù)組,返回兩個數(shù)的指數(shù),他們加起來是一個具體的目標(biāo)。你可能認(rèn)為每個輸入一個解決方案,你可能不會使用相同的元素兩次。

Example:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

過程

先將數(shù)組排序

然后遍歷數(shù)組，找到一個比他小的數(shù)

確定另一個數(shù)的位置，如果不存在，繼續(xù)尋找

代碼

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        b = sorted(nums)
        for i in b:
            o = target - i
            if o not in nums:
                continue
            i_index = nums.index(i)
            for idex, item in enumerate(nums):
                if item == o and idex != i_index:
                    return sorted([i_index, idex])

云服務(wù)器 GPU云服務(wù)器 two-sum two sum two.js cdn

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/40729.html

相關(guān)文章

【LC總結(jié)】K Sum (Two Sum I II/3Sum/4Sum/3Sum Closest)

摘要：找符合條件的總數(shù)。雙指針區(qū)間考慮邊界，長度，為空，等。之后的范圍用雙指針和表示。若三個指針的數(shù)字之和為，加入結(jié)果數(shù)組。不要求，所以不用判斷了。同理，頭部兩個指針向后推移，后面建立左右指針夾逼，找到四指針和為目標(biāo)值的元素。 Two Sum Problem Given an array of integers, find two numbers such that they add up ...

awesome23 2019-08-14 15:50 評論0 收藏0
[Leetcode] Two Sum, 3Sum,4Sum,4SumII,3Sum Closet

摘要：解題思路題目要求兩個數(shù)和等于，返回其題目說明不會有重復(fù)情況，所以我們一旦發(fā)現(xiàn)符合情況的，就可以直接結(jié)束循環(huán)并返回。特殊情況就是正好等于，那肯定是最接近的情況，直接返回即可。 Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific ta...

EddieChan 2019-08-19 10:45 評論0 收藏0
Two Sum系列 Leetcode解題記錄

摘要：如果沒有，就到里面復(fù)雜度分析就是，因為只掃了一遍數(shù)組。復(fù)雜度分析當(dāng)然就是最壞情況了，也是標(biāo)準(zhǔn)的雙指針復(fù)雜度。復(fù)雜度分析這種題應(yīng)該不太需要分析復(fù)雜度吧，能實現(xiàn)就行。復(fù)雜度分析還是最后再說兩句所以可以看出，很多題目思路一致，換湯不換藥。 Two Sum 友情提示：篇幅較長，找題目的話，右邊有目錄，幸好我會MarkDown語法。改成了系列模式，因為類似的題不少，本質(zhì)上都是換殼，所以在同一篇文...

andong777 2019-08-14 14:31 評論0 收藏0
LeetCode 2：兩數(shù)相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負(fù)的整數(shù)。如果，我們將這兩個數(shù)相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進(jìn)一位。 ?給出兩個非空的鏈表用來表示兩個非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲的，并且它們的每個節(jié)點只能存儲一位數(shù)字。如果，我們將這兩個數(shù)相加起來，則會返回一個新的鏈表來表示它們的和。 ...

diabloneo 2019-08-16 18:39 評論0 收藏0
LeetCode 2：兩數(shù)相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負(fù)的整數(shù)。如果，我們將這兩個數(shù)相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進(jìn)一位。 ?給出兩個非空的鏈表用來表示兩個非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲的，并且它們的每個節(jié)點只能存儲一位數(shù)字。如果，我們將這兩個數(shù)相加起來，則會返回一個新的鏈表來表示它們的和。 ...

Towers 2019-07-31 11:30 評論0 收藏0
控制Flex子元素在主軸上的比例

摘要：控制容器內(nèi)容元素和空白空間在主軸方向?qū)R。子元素相鄰的不會發(fā)生合并。三深入了解規(guī)則如果存在正自由空間，則采用組合計算子元素在主軸上的比例。背景 flex布局更有效的實現(xiàn)對齊，空間分配。最近又學(xué)習(xí)下flex子元素的尺寸計算規(guī)則，主要是flex-grow, flex-shrink的計算規(guī)則的學(xué)習(xí)。一、基本概念 showImg(https://user-images.githubuser...

chemzqm 2019-08-30 15:44 評論0 收藏0