前言

開始刷leetcode，保證平均每天一道題吧，學學別人的思路，提高編程技術。

目錄

文章目錄

• 前言
• 目錄
• 正文
• • 問題1
  • 示例:
  • 解答

正文

問題1

給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

示例:

給定 nums = [3, 7, 11, 15], target = 18
因為 nums[1] + nums[2] = 7+11 = 18
所以返回 [1, 2]

解答

編程語言是python
首先是最容易想到的暴力破解方法，無序數組，遍歷：

class Solution:def twoSum(self, nums, target):for i in range(0,len(nums)-1): #為什么是長度-1，因為最后一個元素肯定給第二個加數了for j in range(i+1,len(nums)): #為什么從i+1開始，因為，前面在外層循環測試過了，不用再測試if nums[i]+nums[j]==target:return [i,j] #返回i，jbreak # 中斷return None #健壯性，無解的輸出 class Solution:def twoSum(self, nums, target):hashmap = {}for index, num in enumerate(nums):another_num = target - numif another_num in hashmap:return [hashmap[another_num], index]hashmap[num] = indexreturn None

思路淺析：
第二個方案，這個方案是在尋找的過程中建立一個hash映射，同時利用了python自帶的判斷元素存在與否的操作in。

總結

以上是生活随笔為你收集整理的leetcode刷题实录：1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。