2.两数之和

╰+哭是因爲堅強的太久メ 2024-04-28 07:26 4阅读 0赞

#### 文章目录 ####

*  题目简介
 *  题目解答
 *  题目链接

**大家好，我是晓星航。今天为大家带来的是 两数之和 相关的讲解！😀**

## 题目简介 ##

![image-20240328222846289][]

![image-20240328222858205][]

## 题目解答 ##

解法一：暴力枚举

class Solution {
        
        public int[] twoSum(int[] nums, int target) {
        
            int n = nums.length;
            for(int i=0;i<n;i++){
        
                for(int j=i+1;j<n;j++){
        
                    if(nums[i]+nums[j]==target){
        
                        return new int[]{
        i,j};
                    }
                }
            }
            return new int[0];
        }
    }

双重for循环遍历数组，并将遍历时的数组值相加与target进行比较，如果值与target相等则返回，找不到返回一个大小为0的数组

时间复杂度与空间复杂度：

![image-20240328223319432][]

解法二：哈希表

class Solution {
        
        public int[] twoSum(int[] nums, int target) {
        
            int len = nums.length;
            Map<Integer,Integer> hashMap = new HashMap<>(len-1);
            hashMap.put(nums[0],0);
            for(int i=1;i<nums.length;i++){
        
                int another = target-nums[i];
                if(hashMap.containsKey(another)){
        
                    return new int[]{
        i,hashMap.get(another)};
                }
                hashMap.put(nums[i],i);
            }
            return new int[0];
        }
    }

图解：

![image-20240328223633530][]

遍历到元素8，target - 8 = 0，0不在哈希表中，即将nums\[2\]=8这个值添加到key中，相应的将他的下表2添加到value中。

![image-20240328222605626][]

遍历到元素2，target-2 = 6，6在哈希表中(key的值已经由key)，因此6和2就是我们要找的两个元素。进行返回即可。

时间复杂度与空间复杂度：

![image-20240328223400855][]

## 题目链接 ##

[1. 两数之和 - 力扣（LeetCode）][1. _ - _LeetCode]

*感谢各位读者的阅读，本文章有任何错误都可以在评论区发表你们的意见，我会对文章进行改正的。如果本文章对你有帮助请动一动你们敏捷的小手点一点赞，你的每一次鼓励都是作者创作的动力哦！😘*

[image-20240328222846289]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/4dfebb402abc4355b511b6220dcc5568.png
[image-20240328222858205]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/ce9798c262bb445e8aeef4e2e040d93f.png
[image-20240328223319432]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/614959ee1a35489bb1e49aa01752dc41.png
[image-20240328223633530]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/e1dd2c295cc94bfe94a8a17869048cb6.png
[image-20240328222605626]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/cd10eec96b194dab945959226d6f64ce.png
[image-20240328223400855]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/28/779ae8f340894605843a2b50942e3eeb.png
[1. _ - _LeetCode]: https://leetcode.cn/problems/two-sum/description/