leetcode 1.两数之和

题目

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

可以按顺序返回答案

示例 ：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

方法:暴力法

2  7  11  15

先从2开始依次向后遍历，依次加后一个数，先是2+7.再是2+11，2+15，再从7开始向后遍历，7+11，7+15，再是11+15。

代码:

class Soultion{

public int[] twoSum(int[] nums, int target) {

int[] result = new int[2];

//创建一个长度为二的整数数组result,用于存储最终找到的两个数组的索引

//外层循环
for(int i = 0; i < nums.length; i++){

//内层循环，外层循环每循环一次，内层循环都会执行一轮

for(int j = i + 1; j < nums.length; j++){

int sum = nums[j] + nums[i];
if (sum == target){

//找到结果并返回

result[0] = i;

result[1] = j;

return result;

}
}

//未找到结果时，抛出异常

return result;

}

}