1-两数之和

最新推荐文章于 2025-08-18 11:07:45 发布

搬砖小jr~

最新推荐文章于 2025-08-18 11:07:45 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

分类专栏： Leecode_Easy 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_40434201/article/details/120405349

Leecode_Easy 专栏收录该内容

25 篇文章

订阅专栏

本文详细解析了力扣（LeetCode）经典题两数之和的两种解决方案：暴力解法与哈希表优化解法。暴力解法通过双重循环实现，时间复杂度为O(N²)，而哈希表优化解法则利用空间换取时间，显著提高了运行效率。

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

1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

思路

1、暴力解法，双循环

时间复杂度：O(N²)

空间复杂度：O(1)

自己代码

class Solution {
    public int[] twoSum(int[] nums, int target) {

        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    //创建一个数组，有以下方法;定义时可不指定长度，初始化时必须指定长度
                    //int[] arr = new int[n];
                    //int[] arr = {1,2,..}
                    //int[] arr = new int[]{1,2,..}
                    
                    int[]arr={i,j};
                    return arr;
                }
            }
        }
        //返回一个空数组
        return new int[0];
    }
}

其他优解

思路

非重，可以无序，元素唯一

既需要目标值，又要确定下标值，不能使用set

用map（哈希表）

改进比较

空间换取时间

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
        for(int i=0;i<nums.length;i++){
            //如果(数组当前值)a(与目标值的差值)b存在于映射表中，这两个就是要找的
            int another = target - nums[i]
            if(hashtable.containsKey(another)){
                return new int[]{i,hashtable.get(another)};
            }
            //若不存在，就将a添入映射表，键：元素值  值：下标
                hashtable.put(nums[i],i);
        }
        return new int[0];
    }
}