題目：給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個從左邊第乙個數開始，與它後面的數依次相加，並與target作比較，直到找到兩數之和為target的數，返回下標。（注意i 和 j 的範圍：i 至多到達倒數第二個數，j可以到最後乙個數）整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。
示例: 給定 nums = [2, 7, 11, 15], target = 9；因為 nums[0] + nums[1] = 2 + 7 => 9；所以返回 [0, 1]
// 暴力列舉
public
int[
]twosum
(int
nums,
int target);}
}}return
newint
;}
public
int[
]towsum2
(int
nums,
int target)
else
if(nums[left]
+ nums[right]
< target)
else;}
}return
newint
;}因為該題只需要返回下標，所以利用hashmap查詢的o(1)時間複雜度和key-value的對映。
需要掌握hashmap 的一些基本方法：containskey和containsvalue、get()等等
// hashmap
public
int[
]towsum3
(int
nums,
int target);}
else
}return
newint
;}
**注意判斷的時候，是nums[mid]和target-nums[i]作比較（已經固定了乙個數，剩下的是找與之相加為target的數）
**low和high的定義要放在迴圈體裡面。每一輪的 i 在變換，low 和 high 隨著 i 變（high也要放進來），後面的操作，會改變low和high的大小，所以新一輪開始，要重新定義。
// 二分法
public
int[
]towsum4
(int
nums,
int target)
else
if(nums[mid]
< target - nums[i]
)else;}
}}return
newint
;}
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 ...