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