《寶可夢朱紫》閃光鹽石寶捕捉攻略 閃光晶光花怎麼刷
阿新 • • 發佈:2022-12-06
給定一個整數陣列 nums 和一個整數目標值 target,請你在該陣列中找出 和為目標值 target 的那 兩個 整數,並返回它們的陣列下標。
你可以假設每種輸入只會對應一個答案。但是,陣列中同一個元素在答案裡不能重複出現。
你可以按任意順序返回答案。
示例 1:
輸入:nums = [2,7,11,15], target = 9
輸出:[0,1]
解釋:因為 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
輸入:nums = [3,2,4], target = 6
輸出:[1,2]
點選檢視程式碼
class Solution: def twoSum(self, nums, target): records = dict() # 用列舉更方便,就不需要通過索引再去取當前位置的值 for idx, val in enumerate(nums): if target - val not in records: records[val] = idx else: return [records[target - val], idx] # 如果存在就返回字典記錄索引和當前索引 if __name__ == '__main__': nums = [2, 7, 11, 15] target = 9 solution = Solution() print(solution.twoSum(nums,target)) </details> <details> <summary>點選檢視程式碼解釋</summary>
這段程式碼實現了求兩數之和的功能。
首先,定義了一個空字典,用來儲存數字和它們對應的下標。然後,使用 enumerate 函式對陣列進行遍歷,每次遍歷到的數字和它的下標會被解包到 val 和 idx 變數中。
接著,使用 if-else 語句判斷當前數字是否滿足條件。如果不滿足,則將它的值和下標插入到字典中;如果滿足條件,則說明找到了答案,返回它們的下標即可。
在上面的程式碼中,如果沒有找到答案,則會返回一個空列表。但是在這裡,因為沒有針對找不到答案的情況做處理,所以如果輸入的陣列和目標值沒有滿足條件的兩個數,則會產生執行時錯誤。
</details>