LintCode 兩數之和

2021-08-01 23:37:04 字數 729 閱讀 5612

題目描述:

給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 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個 從...