题目描述:
给定一个数组和一个目标值,找出数组中和为目标值的两个数。
假设每个输入只对应一种答案,而且同样的元素不能重复利用。
示例:
给定nums = [2,7,11,15],target = 9
因为nums[0]+nums[1] = 2 + 7 = 9,所以返回[0 , 1]
实现代码:
封装:
public static int[] TowSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
for (int j = i+1; j < nums.length; j++) {
if (target == nums[i] + nums[j]) {
return new int[] { i, j };
}
}
}
throw new IllegalArgumentException("此题无解");
}
测试代码:
public class 两数之和 {
public static void main(String[] args) {
int[] nums = { 12, 2, 7, 8, 9, 5 };
int target = 14;
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1;