這個系列算是出于個人興趣開的一個新坑吧,最近看到同學刷LeetCode演算法題,就想寫寫那些可以一行Python代碼寫出來的題目,因此本專欄的文章的解題方式效率不做保證,只為追求“一行的浪漫”,
題目

題解
簡單解釋一下題目,給定一個整型陣列nums和一個目標整數target,要求找到兩個nums中的數字,它們的和為target,回傳這兩個數字的下標即可,題目假定所有輸入一定會有唯一解,并且一個數字不可以使用兩次,本題難度為Easy,
代碼
實作代碼也很簡單,就是二重回圈硬遍歷即可,代碼如下,因為真的很簡單,這里就不多做解釋了,
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
return [[i,j] for i in range(len(nums)) for j in range(i+1, len(nums)) if nums[i]+nums[j] == target][0]
# 下面為論壇里一個更高效的實作
class Solution:
def twoSum(self, nums, target):
return [x for x in range(len(nums)) if (target-nums[x]) in (nums[:x]+nums[x+1:])]
提交反饋如下,

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/280363.html
標籤:python
