两数求和（leetcode题库）

 

1|0两数求和

题目：

给定一个整数数组 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]

 

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum

解答过程：

• 通过题目可得，我们需要从一个数组找出两个数字来相加，首先我想到了用暴力枚举法

• 运用两个嵌套的for循环来获得结果

第一次尝试，代码如下所示：

 public static int[] twoSum(int[] nums, int target) {
​
​
        for (int i = 0; i <nums.length ; i++) {   // 第一层for 从数组中取出一个值nums[i]
            for (int j = 0; j < nums.length; j++) { //第二层for 从数组中再取出一个值为nums[k]
                if(nums[i]+nums[j]==target) //判断nums[i]+nums[k]是否与target相等
                {
                    System.out.println("["+i+","+j+"]");
                    return new int[]{i,j};  //如果存在nums[i]+nums[k]相等则返回一个新数组
                }
            }
        }
        return new int[0];//如果不存在则返回一个空数组
    }

 

1|1错误：

这里尝试输入一个数组为{1，2，3}要求他们想加的值为6,因为不存在所以应该返回一个空数组。但是通过运行发现返回了一个数组为【2，2】

这里发现我们重复使用了数字，这里修改if语句中的判断语句为：

 if(nums[i]+nums[j]==target&&i!=j) //判断nums[i]+nums[k]是否与target相等并且判断i和j不相等

1|2结论:

这个问题应该是基础的算法问题，我采取的是暴力枚举法，但是这个方法的时间复杂度为n^2,时间复杂度过大，后面将尝试运用HashMap来解答,降低时间复杂度

__EOF__

本文作者：小邱
本文链接：https://www.cnblogs.com/xiaoqiuStu/p/16030607.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！