手撕算法-两数之和

最新推荐文章于 2025-08-05 19:50:13 发布

意难忘dodetail

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode 蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_38316704/article/details/121908829

该博客主要介绍了如何利用哈希表高效地解决寻找数组中两个数之和等于目标值的问题。通过创建一个哈希表存储数组元素及其索引，然后遍历数组，对于每个元素，检查哈希表中是否存在目标值减去该元素的值，如果存在则返回这两个索引。这种方法的时间复杂度为O(n)，提高了查找效率。

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

题目：

求一个数组两数之和等于target，返回两个数的index

解题思路

用一个map存 key=num[i] value = index key存数值，value存索引

1,把数值的值和index放在map的v和k

    private static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException();
    }

2,获取遍历当前元素的另一半（也就是target减去当前元素）

    private static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            int num = target - nums[i];
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException();
    }

3,判断这个另一半是否已经在map里了，如果存在，则返回另一半的index和当前index，不存在则往map里面放,，注意这里返回结果时候顺序不重要，但是因为map里面有建议把map里面存在的index放前面

    private static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            int num = target - nums[i];
            if (map.containsKey(num)) {
                return new int[]{map.get(num), i};
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException();
    }