[Python] LeeCode 1. Two Sum

Language Information : Python3
Description : Two Sum
URL : https://leetcode.com/problems/two-sum/
Code :
  1. class Solution:
  2. def twoSum(self, nums: List[int], target: int) -> List[int]:
  3. arrayList = []
  4. for i in range(len(nums)):
  5. subSum = target - nums[i]
  6. for x in range(i,len(nums)):
  7. if x==i:
  8. continue
  9. elif subSum == nums[x]:
  10. arrayList.append(i)
  11. arrayList.append(x)
  12. return arrayList
  13. break
  14. else:
  15. pass
  16. subSum = 0
-
宣告一個 arrayList  = []去存結果,
使用最外層的 for loop 巡 nums 這個 input list,
宣告參數 subSum 讓 target 減去正在被巡的for element,
使用內層 for loop 再次巡 nums 並找出是否還有相減後相符的數字,
找到後將其位置 append 至 arrayList,
若未找到則將 subSum 歸零,重新繼續尋找。

留言

這個網誌中的熱門文章

[Docker Swarm] Docker Swarm 指令

[Ubuntu, Docker, Docker Swarm] Docker Swarm 建置 Jupyter Notebook 流程

[Daily] 近期辭職工作以及找新工作的心得...