给定一个整数数组
nums和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
注意点:大数加负数也可能等于目标数
public int[] twoSum(int[] nums, int target) {
int finalRrturn[] = new int[2];
for (int i = 0; i < nums.length-1; i++) {
for (int j = i+1; j < (nums.length); j++) {
if ( (nums[i] + nums[j]) == target ) {
finalRrturn = new int[] {
i,j
};
}
}
}
return finalRrturn;
}