给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
直接暴力破解,遍历数组即可。
代码如下
class Solution {
public int[] twoSum(int[] nums, int target) {
//创建一个容量为2的一维数组用来存储两个整数的下标
int num[] = new int[2];
//暴力破解,遍历每种可能验证
//外层循环确定第一个整数
for (int i = 0; i < nums.length; i++) {
//内层循环验证之后是否存在符合条件的整数
for (int j = i+1; j < nums.length; j++) {
//找到符合条件的就把下标放进sum数组并返回
if(nums[j]==target-nums[i]){
num[0]=i;
num[1]=j;
return num;
}
}
}
//否则抛出异常
throw new IllegalArgumentException("找不到合适的两个数");
}
}