給定一個(gè)數(shù)組和target，求數(shù)組中相加的和為target的index，返回一個(gè)list。

思路一：
將數(shù)組nums排序，然后設(shè)定兩個(gè)指針，一個(gè)指針的index為0，往后走；一個(gè)指針的index為len(nums)-1，往前走。
若相加數(shù)值等于target，滿(mǎn)足（返回“nums.index(value)”）；
若相加數(shù)值小于target，前指針往后走；
若相加數(shù)值大于target，后指針往前走。

注意：若兩個(gè)數(shù)的值相等，則需考慮切片找出第2個(gè)數(shù)的位置，因?yàn)閕ndex()方法只能list中找到第一個(gè)匹配的值。

class Solution:def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""if not nums:return Nonen = sorted(nums) # 復(fù)雜度：n*logni = 0j = len(n)-1plus = 0res = []while i<len(n) and j>=0:plus = n[i]+n[j]if plus == target:res.append(nums.index(n[i]))if n[i]==n[j]: #兩個(gè)同樣的值res.append(nums[res[0]+1:].index(n[j])+(res[0]+1)) #別忘了加被切掉的那部分else:res.append(nums.index(n[j]))return reselif plus > target:j -= 1elif plus < target:i += 1return None

思路二：
使用dict，若i=0，nums[i]=2：
則dict中，key=target-nums[i]=9-2=7，value=i=0，意思即為缺7，則i=0的位置可以滿(mǎn)足條件。

class Solution:def twoSum(self, nums, target):if len(nums) <= 1:return Falsebuff_dict = {}for i in range(len(nums)):if nums[i] in buff_dict: #索引key，非valuereturn [buff_dict[nums[i]], i]else:buff_dict[target-nums[i]] = i

總結(jié)

以上是生活随笔為你收集整理的21/100. Two Sum的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。