每天一道leetecode:1. 兩數之和(easy)

雖然現在是研一,但是發現周圍大家開始抽空刷leetecode爲找工作做準備了,基於此,我也決定每天一道leetecode中等題(簡單題就不算了),並記錄自己解題的思路和遇到的困難,所有的代碼均採用python3來寫。

def twoSum(nums, target):
    len1 = len(nums)
    y = list()
    for i in range(len1):
        for j in range(i+1,len1):
            if nums[i] + nums[j] == target:
                y.append(i)
                y.append(j)
                return y

a = list()
a.append(2)
a.append(7)
a.append(11)
a.append(15)
print(twoSum(a,9))

第一道簡單題,思路很簡單,採用循環遍歷,兩個for循環就解決了。

注意:一旦查找成功則立即返回,否則會出現超時現象。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章