給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。
示例:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
由於給定的nums是vector型別，所以先用乙個copy陣列記錄原來的陣列順序，然後將原來的陣列排序，從頭尾向中間遍歷。令i=0，j=nums.size()-1：
nums[i]+nums[j] =target……i,j存入ans \\ nums[i]+nums[j] target…………j--\\ \end \right.
⎩⎪⎨⎪⎧
nums
[i]+
nums
[j]=
targ
et……
i,j存
入ans
nums
[i]+
nums[j]
rget
…………
i++n
ums[
i]+n
ums[
j]>ta
rget
…………
j−−
最後在根據ans中存放的數去找出在原來的陣列裡的下標，這裡要注意考慮兩個數一樣的情況。
**
class solution {vectortwosum(vector& nums, int target) {
vectorcopy(nums);
sort(nums.begin(),nums.end());
vectorans(2);
int i=0,j=nums.size()-1;
while(i執行結果
使用map索引，將（nums[i],i）插入map中，再遍歷檢視target-nums[i]是否為map中的鍵。注意：當nums中存在兩個一樣的數時，第二個數插入map會覆蓋第乙個，所以在之後查詢target-nums[i]時要注意判斷：mapn.find(target-nums[i])!=mapn.end()&&mapn[target-nums[i]]!=i。
**
class solution {
public:
vectortwosum(vector& nums, int target) {
mapmapn;
vectorans;
for(int i=0;i執行結果
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 ...