描述：給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。
你需要實現的函式twosum需要返回這兩個數的下標, 並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n-1。（tips：你可以假設只有一組答案。）
樣例：給出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
挑戰：either of the following solutions are acceptable:
o(n) space, o(nlogn) time
o(n) space, o(n) time
思路1：遍歷陣列，將當前遍歷到的作為第一數字，從當前的下乙個開始遍歷，找有沒有數字等於target - numbers[i]的，有則返回。
時間複雜度為o(n^2),空間複雜度為o(1)
public class solution }}return twonum;
}}
lintCode 56 兩數之和
給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 1 到 n，不是以 0 開頭。注意事項 你可以假設只有一組答案。樣例 給出 numbers 2,7,11,15 target ...
lintcode 56 兩數之和
給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。給出 numbers 2,7,11,15 target 9,返回 0,1 either of the foll...
兩次過 Lintcode 56 兩數之和
給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。example1 給出 numbers 2,7,11,15 target 9,返回 0,1 example2 ...