两数之和题解

最新推荐文章于 2024-09-12 19:02:20 发布

bug制造工程师!!!

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量603

点赞数 6

分类专栏： java 数组 leecode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_43785284/article/details/121310629

版权

java 同时被 3 个专栏收录

28 篇文章 0 订阅

订阅专栏

数组

7 篇文章 0 订阅

订阅专栏

leecode

6 篇文章 0 订阅

订阅专栏

JAVA解决两数之和

题目描述

在这里插入图片描述

进阶考虑：

在这里插入图片描述

方法一：

双循环

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

运行截图

在这里插入图片描述

总结：

使用for循环虽然简单粗暴，且容易理解，但是费时费内存

方法二（考虑进阶）：

使用Java提供的Map集合存储数组值和数组值对应的下标

class Solution {
    public int[] twoSum(int[] nums, int target) {        
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i<nums.length;i++){
            int temp = target - nums[i];
            if(map.containsKey(temp) && map.get(temp) !=i){
                return new int[]{map.get(temp),i};
            }else{
                map.put(nums[i],i);
            }
        }
        return new int[2];
    }
}