题目来源： 1. 两数之和
题目描述：
- 描述: 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
- 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
- 你可以按任意顺序返回答案。
示例1:
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
说明：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例2:
输入：nums = [3,3], target = 6
输出：[0,1]
思路
- 对于这个题目,我们其实是很熟悉的,前面也有过类似的题目,当时我们使用的解决办法是使用了哈希表进行辅助操作,不过今天我们也可以换一种思路:
遍历数组 - 我们可以枚举数组中的每一个数字 x，然后寻找数组中到底是否存在另一个数字 target - x,这样我们就知道数组中到底是否存在和为target的两个数字了。
- 我们需要做的是遍历整个数组,通过遍历数组这个方式来寻找整数target - x是否存在,但是我们需要
注意到的是:当我们遍历到每一个数组元素时,位于数组中该元素前面的所有的整数元素已经和该元素进行过匹配的操作了,因此不需要再进行往前寻找是否存在整数元素与该元素的和是整数目标值target了,所以我们其实只需要将该元素后面的每个整数元素与其进行匹配的操作,判断二者的和是否符合整数目标值target就可以了。
具体实现:
class Solution {
public static int[] twoSum(int[] nums, int target) {
int n = nums.length;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (nums[i] + nums[j] == target) {
return new int[]{i, j};
}
}
}
return new int[0];
}
}
开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 16 天，点击查看活动详情”
