[leetcode]1. 两数之和

最新推荐文章于 2021-03-03 19:39:37 发布

技术小二郎

最新推荐文章于 2021-03-03 19:39:37 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode数组_简单文章标签： leetcode 数组简单

本文链接：https://blog.youkuaiyun.com/qq_16151925/article/details/80118453

leetcode数组_简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了解决LeetCode经典题目“两数之和”的高效算法。通过使用HashSet存储目标值与数组元素的差值，进而寻找是否存在匹配项来快速定位符合条件的两个数。此方法避免了传统双指针法的时间复杂度问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路：

刚开始做leetcode没有啥经验，现在整理的时候才发现当时的自己算法有多水，还有leetcode到底怎么读，谁来说一下。。。

言归正传，这个题目当时解题思路是这样的，先把数组中每个值与目标值的差存到HashSet里，然后去找一下这个HashSet里的数有没有是原先数组里的，有的话就说明找到了。然后再遍历一次数组找一下这两个数。虽然看着麻烦，但是相比用双指针那种时间复杂度要低多啦。

代码实现（JAVA语言）：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        int temp = 0;
        HashSet<Integer> hs = new HashSet<>();
        for(int i=0;i<nums.length;i++){
            hs.add(target - nums[i]);
        }
        
        int res0 = 0;
        Iterator<Integer> it = hs.iterator();
        while(it.hasNext()){
            int t = it.next();
            if(hs.contains(new Integer(target - t))){
                res0 = target - t;
                break;
            }
        }
        int a=0,b=0;
        boolean getA = false;
        for(int i=0;i<nums.length;i++){
            if(nums[i] == res0 && !getA){
                a = i;
                getA = true;
            }
            else if(nums[i] == target-res0){
                b = i;
            }
        }
        res[0] = Math.min(a,b);
        res[1] = Math.max(a,b);
        return res;
    }
}