算法刷题1-两数之和（leetcode. 1）

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，我会在之后知识储备增加的时候重新再做这道题，用更好的方法！在这之后，我会重新编辑这篇文章，更新我的方法，告诉自己，进步的感觉真好！