題目描述:
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。
你需要實現的函式twosum
需要返回這兩個數的下標, 並且第乙個下標小於第二個下標。注意這裡下標的範圍是 1 到 n,不是以0
開頭。
樣例:給出 numbers =[2, 7, 11, 15]
, target =9
, 返回[1, 2]
.
做題思路:這一題比較簡單,就是用for迴圈在陣列中尋找兩個元素相加等於給定數值的元素,如果相加等於給定target,就將下標填進新的陣列中,返回新陣列。但是題目中的下標範圍是1到n,並不是0到n-1。
關鍵**:
class solution {
public:
/** @param numbers : an array of integer
* @param target : target = numbers[index1] + numbers[index2]
* @return : [index1+1, index2+1] (index1 < index2)
*/vectortwosum(vector&nums, int target) {
// write your code here
int i,j;
vectorv;
for(i=0;i
做題感想:
LintCode 兩數之和
兩數之和 給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是1到n,不是以0開頭。樣例 numbers 2,7,11,15 target 9 return 1,2 注意 你可以假設...
兩數之和 LintCode
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。注意事項 你可以假設只有一組答案。樣例 給出 numbers 2,7,11,15 target 9,返回 0,...
lintcode 兩數之和
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。給出 numbers 2,7,11,15 target 9,返回 0,1 首先,最容易想到的就是對於第i個 從...