HW02 - Two Sum (Advanced)

作業資訊

題目敘述

本題自 LeetCode 的 1. Two Sum 修改而來，題目內容為給定一個串列跟一個目標值，請找出串列內，是否恰有兩個元素相加等於目標值。與 LeetCode 原版題目不同之處如下（其餘細節請遵循原版題目）：
  1. 恰有一組解時，請回傳一個串列，內容為那兩個元素的索引值，其中索引值較小者，其索引值應出現在回傳串列的前面。例如串列為 [1, 2, 3, 4] 而目標值為 7 時，應回傳 [2, 3] 而非 [3, 2]。
  2. 存在多組解時，索引值小的要盡量先使用。例如串列為 [1, 2, 3, 4] 而目標值為 5 時，應回傳 [0, 3] 而非 [1, 2]。又，串列為 [3, 3, 3, 3] 而目標值為 6 的時候，應回傳 [0, 1] 而非其他任何內容。
  3. 不存在解時，請回傳 [-1, -1]。

輸入說明

請遵循如下內容或 LeetCode 原版題目，其中「nums」和「targets」分別為題目敘述之串列以及目標值： 
class Solution:
	def twoSum(self, nums, target):
		pass

輸出說明

回傳一個長度為 2 的串列，內容都是整數，細節請參照題目敘述。

Sample Input

略，請參照題目敘述。

Sample Output

略，請參照題目敘述。

提示與注意事項