LeetCode 兩數之和

2021-08-09 01:30:33 字數 1634 閱讀 5585

基礎不好，筆試**題沒做好，校招沒offer，趕緊來刷題

這裡採用兩種方法來做，比較效能。

nums = [i for i in  range(1,100000000)]


target = 3


class


solution


(object):


deftwosum


(self,nums,target):


if len(nums) <= 1:


return


false


l = 


for i in range(len(nums)):


if nums[i] in l:


return [num[i],i]


else:


class


solution


(object):


deftwosum


(self,nums,target):


if len(nums) <= 1:


return


false


l = {}


for i in range(len(nums)):


if nums[i] in l:


return [num[i],i]


else:


l[target - num[i]] = i
從**來看，差別就在l 是列表還是字典型別。那我們來比較下他們的計算時間吧

from time import time


nums = [i for i in range(1,100000000)]


t = time()


target = 3


class


solution


(object):


deftwosum


(self,nums,target):


if len(nums) <= 1:


return


false


l = 


for i in range(len(nums)):


if nums[i] in l:


return [num[i],i]


else:


print time()-t 


t = time() 


target = 3


class


solution


(object):


deftwosum


(self,nums,target):


if len(nums) <= 1:


return


false


l = {}


for i in range(len(nums)):


if nums[i] in l:


return [num[i],i]


else:


l[target - num[i]] = i


print time()-t
結果：

看來，字典能優化效能。

leetcode 兩數之和與兩數之和

題目描述 給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不...

兩數之和（LEETCODE）

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 下面是 include stdafx.h includ...

LeetCode 兩數之和

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 note the returned array mus...