2022年3月30日,现在的我自我评价为中级小白!!!
题目描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:输入:nums = [3,3], target = 6
输出:[0,1]提示:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?
作为一个只学过冒泡和二分的小白,我决心在边学习Java的同时,边开始做一些算法的相关练习。这是第一题,我只会一种方法,下面写一下现在的能力所能写出的唯一一种解题思路,以便日后查看反思:
首先题目后面的提示和进阶,我现在真的是可能思考不到那个程度,但是根据只会存在这一个答案这句话中,我看到了希望。所以当看完题目,自然而然就冒出了用循环嵌套来解决这个问题。
因为要找出两个元素之和等于目标值,且不能重复比较,所以思路就自然而然的变成了,第一个和之后的所有元素比较,第二个和之后的所有元素比较……以此类推,直到循环结束。在内部进行判断,知道索引为i的元素和索引为j的元素和为target目标值的时候,将这两个值记录并初始化到数组中返回即可。具体代码如下:
public static int[] twoSum(int[] nums, int target) {
int[] arr = {};
for(int i =0; i<nums.length;i++){
for(int j = i+1;j<nums.length;j++){
if(nums[i] + nums[j] == target){
arr = new int[]{i, j};
}
}
}
return arr;
}
这样的话就可以将两个索引放到数组中并返回了。至此,我的思路就到此为止了。目前的知识储备不允许我再多会一种解法。
但是提交之后,我发现:
这个百分比在明明白白的告诉我,我是个纯纯小白。所以有一种失落的同时,更加激起了我学习的欲望。现在是2022年3月30日上午10:38,我会在之后知识储备增加的时候重新再做这道题,用更好的方法!在这之后,我会重新编辑这篇文章,更新我的方法,告诉自己,进步的感觉真好!