演算法創作 兩數之和返回陣列下標問題解決方法

2021-10-21 21:50:01 字數 574 閱讀 4424

給定乙個整數陣列nums和乙個整數目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回它們的陣列下標。

示例:輸入:nums = [3,5,7,9],target = 14

輸出:[1,3]

讀完問題之後先找出問題裡面關鍵的資訊,「和為目標值的兩個整數」,這句話就是關鍵,然後把示例與問題相結合,更進一步知道本題是需要我們幹什麼。當我們看到示例時,輸入的有乙個整數陣列和乙個目標值,通過給出的target可知是陣列裡面的5與9相加得出的結果,題中讓我們返回的是陣列下標,在整數陣列nums中,5的下標為1,9的下標為3,所以輸出的是[1,3]。

上一段是對題的理解,這段就是講如何寫出程式,來執行這個示例。從題中「和為目標值的兩個整數,並返回它們的陣列下標」這句中我們可以想到**可能是這樣表示nums[x]+nums[y]==target,即x和y是陣列的下標,但是現在我們需要知道x和y是如何與nums[x]+nums[y]==target聯絡在一起的,發現可以用迴圈來實現,從陣列下標為0開始與陣列下標不為0的依次相加直到得出target為止。

**清單 兩數之和返回陣列下標 問題python**

class solution

嘎 陣列中兩數之和取下標

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

演算法 陣列 兩數之和

自己的理解 d作為字典一開始是沒有鍵值對的 我們假設 題目的陣列是 3,5,9 所得的和是8 那麼當我們在遍歷陣列的時候 第乙個值3是不在d這個字典裡 然後我們在字典d裡加入乙個鍵值對 3 0 當我們第二個數字進來的時候 再用 8 5我們可以得到 條件為真 3在d裡 直接返回鍵值對 這個是利用了 字...

演算法 兩數之和,三數之和

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 leetcode 思路 兩層for迴圈時間複雜度是o ...