題目
描述
給一個(gè)整數(shù)數(shù)組倘零，找到兩個(gè)數(shù)使得他們的和等于一個(gè)給定的數(shù) target管削。
你需要實(shí)現(xiàn)的函數(shù)twoSum需要返回這兩個(gè)數(shù)的下標(biāo), 并且第一個(gè)下標(biāo)小于第二個(gè)下標(biāo)。注意這里下標(biāo)的范圍是 0 到 n-1。
樣例
給出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].
解答
思路
有點(diǎn)難以集中注意力逞频。隨便找了個(gè)簡單的題。
寫的也是逗栋齿。
有空再優(yōu)化吧苗胀。
代碼
public class Solution {
/*
* @param numbers : An array of Integer
* @param target : target = numbers[index1] + numbers[index2]
* @return : [index1 + 1, index2 + 1] (index1 < index2)
*/
public int[] twoSum(int[] numbers, int target) {
// write your code here
for(int i = 0; i < numbers.length; i++ ){
for(int j = i + 1; j < numbers.length; j++ ){
if(numbers[i] + numbers[j] == target)
return (new int[]{i,j});
}
}
return null;
}
}
