Leetcode 1兩數之和

leetcode -1 兩數之和

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

你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

1. 暴力法

直接進行遍歷，但是第二個迴圈是建立在第乙個迴圈的基礎上進行遍歷的，如果直接用兩個迴圈，會超時。

class solution:

def twosum(self, nums: list[int], target: int) -> list[int]:
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i]+nums[j]==target:
return [i,j]

思路就是將target-nums[i]之後的結果重新建立乙個陣列，滿足 target-nums[i]在原陣列中並且值不是自身，就可以確定兩個元素的

下標了。

乙個是用字典，另乙個用hashmap來處理，但是思路一樣。第二個hashmap這個只需要遍歷一次，第乙個字典方法還得判斷是否在列表中。故第二個效率更高。

class solution:

def twosum(self, nums: list[int], target: int) -> list[int]:
for i,elem in enumerate(nums):
if (target-elem) in nums and i!=nums.index(target-elem):
return [i,nums.index(target-elem)]

def twosum(nums, target):

hashmap={}
for i,num in enumerate(nums):
if hashmap.get(target - num) is not none:
return [i,hashmap.get(target - num)]
hashmap[num] = i #這句不能放在if語句之前，解決list中有重複值或target-num=num的情況

class solution 

}return b;
};};

class solution 

a[nums[i]]=i;//反過來放入map中，用來獲取結果下標
}return b;
};};

一些注意點：

(1)標頭檔案#include.

(2)建立vector物件，vectorvec;

(3)尾部插入數字：vec.push_back(a);

(4)使用下標訪問元素，cout<(5)使用迭代器訪問元素.

vector::iterator it;

for(it=vec.begin();it!=vec.end();it++)

cout<<*it<(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1個元素前面插入a;

(7)刪除元素：    vec.erase(vec.begin()+2);刪除第3個元素

vec.erase(vec.begin()+i,vec.end()+j);刪除區間[i,j-1];區間從0開始

(8)向量大小:vec.size();

(9)清空:vec.clear();

LeetCode 1 兩數之和

給定乙個整數數列，找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案，同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 step 1 class solution object def tw...

leetcode 1 兩數之和

1.兩數之和 這道題和程式設計之法上面的題目有以下幾個不同 1 題目所給定的陣列是無序的，程式設計之法裡面是預設有序的 2 要求輸出原陣列的序號，如果用乙個結構體維護陣列下標，那麼需要o n 的空間，顯然不是最好的方法 3 題目中包含負數，之前想用數值直接表示陣列下標，陣列值為原來的真正陣列下標，但...

leetcode 1 兩數之和

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 class solution for int i 0 ...