问题描述
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。 但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。
分析
直接双重for循环暴力破解,使数组每一个元素与其他元素相加如果与target相等直接返回一个下标组成的新数组
代码实现
public static int[] sum(int[] nums, int target) {
for (int i = 0; i <= nums.length - 1; i++) {
for (int j = i + 1; j <= nums.length - 1; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{i, j};
}
}
}
return new int[]{};
}