1. Two Sum

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

摘要：問題給定一個(gè)整數(shù)數(shù)組返回兩個(gè)數(shù)的指數(shù)他們加起來是一個(gè)具體的目標(biāo)。你可能認(rèn)為每個(gè)輸入一個(gè)解決方案你可能不會(huì)使用相同的元素兩次。過程先將數(shù)組排序然后遍歷數(shù)組，找到一個(gè)比他小的數(shù)確定另一個(gè)數(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.

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

Example:

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

過程

先將數(shù)組排序

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

確定另一個(gè)數(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

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

相關(guān)文章

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

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

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

摘要：解題思路題目要求兩個(gè)數(shù)和等于，返回其題目說明不會(huì)有重復(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 評(píng)論0 收藏0
Two Sum系列 Leetcode解題記錄

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

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

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

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

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

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

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

chemzqm 2019-08-30 15:44 評(píng)論0 收藏0