摘要:兩數之和暴力求解首先我們需要有一個目標列表,并且有一個目標值。如果列表中的某兩個數之和,正好等于我們的目標值,那么就會反回那兩個數的索引。
兩數之和----------暴力求解
首先我們需要有一個目標列表,并且有一個目標值。如果列表中的某兩個數之和,正好等于我們的目標值,那么就會反回那兩個數的索引。
舉個栗子
給列表[2,7,8,9,13]定的目標數字是10,那么程序運行后返回的結果為[0,2]
0是2的索引
1是7的索引
2是8的索引
3是9的索引
4是13的索引
因為我們的目標值為10,2+8=10,正好與我們的目標值相等,所以會分別返回的2和8索引,也就是[0,2]。
思路
數組中的整數只能使用一次,將數組的長度賦值為一個變量len,分別使用兩個for循環枚舉所有的可能,只要找到兩個元素之和等于target(target代表我們設定的目標值也就是10),就組成一個新的數組返回。
class Solution: #nums參數需要一個列表,target參數就是我們要實現的和的目標 def twoSum(self,nums: list[int],target: int) -> List[int]: n = len(nums) #獲取數組長度從下表零開始 for i in range(n): #循環遍歷 for j in range(i + 1 , n): #因為j是從i的下一個數開始遍歷一直到列表最后,因此i+1 if nums[i] + nums[j] == target: #條件滿足 return [i,j] #返回對應下標 return [] #不存在返回空列表nums = [2,7,8,9,13] #創建數組target = 10s = Solution() #創建對象print(s.twoSum(nums,target)) #打印結果
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/124106.html
摘要:此專欄文章是對力扣上算法題目各種方法的總結和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...
此專欄文章是對力扣上算法題目各種方法的總結和歸納, 整理出最重要的思路和知識重點并以思維導圖形式呈現, 當然也會加上我對導圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經知道解題思路和方法, 想進一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據題號先去力扣看看官方題解, 然后再看本文內容). 關...
摘要:給定一個整數數組和一個目標值,請你在該數組中找出和為目標值的那兩個整數,并返回他們的數組下標。示例給定因為所以返回方法,暴力解法。函數可以將一個數組轉化為一個從開始,值為數組對應元素的字典。 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和為目標值的那 兩個 整數,并返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重復利用這個數組中...
摘要:公眾號愛寫給定一個已按照升序排列的有序數組,找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和,其中必須小于。示例輸入輸出解釋與之和等于目標數。 公眾號: 愛寫bug(ID:icodebugs) 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等于目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小于 index2。...
摘要:公眾號愛寫給定一個已按照升序排列的有序數組,找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和,其中必須小于。示例輸入輸出解釋與之和等于目標數。 公眾號: 愛寫bug(ID:icodebugs) 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等于目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小于 index2。...
閱讀 1599·2021-11-22 09:34
閱讀 1689·2019-08-29 16:36
閱讀 2668·2019-08-29 15:43
閱讀 3113·2019-08-29 13:57
閱讀 1296·2019-08-28 18:05
閱讀 1874·2019-08-26 18:26
閱讀 3241·2019-08-26 10:39
閱讀 3453·2019-08-23 18:40