LeetCode热题Hot-18 两数之和

最新推荐文章于 2024-03-23 22:24:33 发布

新建先生的威宁剑

最新推荐文章于 2024-03-23 22:24:33 发布

阅读量68

点赞数

本文链接：https://blog.csdn.net/w5254841/article/details/119026359

版权

这篇博客探讨了如何利用Java中的HashMap数据结构解决两数之和的问题。通过遍历数组并检查Map中是否存在目标值减去当前元素的键，可以高效地找到数组中两个数的索引，从而实现两数之和。这种方法巧妙地利用了Map的查找和存储特性，提高了算法效率。

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

两数之和

有没有一种数据结构可以即保存数据本身,又可以保存他的索引值呢? map! 没毛病!利用map的特性我们开始整理思路

搞一个map
遍历我们可爱的数组nums
在遍历的时候试图从map中找寻target-x的key,如果不存在就在我们的map中存入<数X,数X的索引>,存在的话就直接return

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