0001-Two Sum(两数之和)
生活随笔
收集整理的這篇文章主要介紹了
0001-Two Sum(两数之和)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這個系列算是出于個人興趣開的一個新坑吧,最近看到同學刷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:])]提交反饋如下。
總結
以上是生活随笔為你收集整理的0001-Two Sum(两数之和)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CSTrackV2解读
- 下一篇: 0002-Add Two Numbers