摘要:描述給定一個整數(shù)數(shù)列,找出其中和為特定值的那兩個數(shù)。你可以假設(shè)每個輸入都只會有一種答案,同樣的元素不能被重用。示例給定因為所以返回實現(xiàn)代碼自己實現(xiàn)的方法使用雙循環(huán)大牛的實現(xiàn)方法
1.描述
給定一個整數(shù)數(shù)列,找出其中和為特定值的那兩個數(shù)。
你可以假設(shè)每個輸入都只會有一種答案,同樣的元素不能被重用。
示例:
給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]2.實現(xiàn)代碼:
#自己實現(xiàn)的方法:使用雙循環(huán) class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ for i,n in enumerate(nums): for j,m in enumerate(nums): tar = n+m if tar ==target and i != j: return [i, j] #大牛的實現(xiàn)方法: def twoSum(self, nums, target): for i, num in enumerate(nums): sub_num = target - num if sub_num in nums: t_index = nums.index(sub_num) if t_index != i: return [i, t_index]
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/11362.html
摘要:描述給定一個整數(shù)數(shù)列,找出其中和為特定值的那兩個數(shù)。你可以假設(shè)每個輸入都只會有一種答案,同樣的元素不能被重用。示例給定因為所以返回實現(xiàn)代碼自己實現(xiàn)的方法使用雙循環(huán)大牛的實現(xiàn)方法 1.描述 給定一個整數(shù)數(shù)列,找出其中和為特定值的那兩個數(shù)。你可以假設(shè)每個輸入都只會有一種答案,同樣的元素不能被重用。示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 num...
摘要:空間復(fù)雜度雙指針,循環(huán)數(shù)組,較小的那個先向內(nèi)移動如果高的指針先移動,那肯定不如當(dāng)前的面積大計算面積更新最大面積相交鏈表方法哈希表思路將鏈表存入中,第一個相同的節(jié)點就是重合的節(jié)點復(fù)雜度時間復(fù)雜度,分別是兩個鏈表的長度。 大廠算法面試之leetcode精講7.雙指針視頻教程(高效學(xué)習(xí)):點擊學(xué)習(xí)目錄:1.開篇介紹2...
摘要:在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目,語言 JavaScript。 在線網(wǎng)站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經(jīng)到題,所以后面會調(diào)整自己,在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區(qū)別...
摘要:解法返回目錄解題代碼執(zhí)行測試解題思路使用雙重循環(huán)破解。解法返回目錄解題代碼執(zhí)行測試知識點遍歷數(shù)組,返回遍歷項,返回當(dāng)前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴們,如果覺得本文還不錯,記得給個 star , 小伙伴們的 star 是我持續(xù)更新的動...
閱讀 739·2021-11-23 09:51
閱讀 2438·2021-10-11 11:10
閱讀 1309·2021-09-23 11:21
閱讀 1095·2021-09-10 10:50
閱讀 889·2019-08-30 15:54
閱讀 3329·2019-08-30 15:53
閱讀 3292·2019-08-30 15:53
閱讀 3189·2019-08-29 17:23