leetcode——两数之和 I、II（167）（有序双指针+无序HashMap）

双指针与哈希映射在解决两数之和问题中的应用

最新推荐文章于 2025-11-26 08:19:04 发布

原创最新推荐文章于 2025-11-26 08:19:04 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

22 篇文章

订阅专栏

这篇博客探讨了如何利用双指针技术和哈希映射来解决寻找数组中两个数之和等于特定目标值的问题。在有序数组中，采用双指针从两端向中间遍历；而在无序数组中，使用哈希映射存储每个元素及其索引，以高效地找到匹配项。这种方法避免了排序，提高了算法效率。

两数之和总结：

1、数组本身有序，用双指针（两边向中间夹）

2、数组无序（要求返回下标），则不适合先排序再双指针夹逼，而是用 HashMap 保存目标值。

public int[] twoSum(int[] numbers, int target) {
        //两数之和总结：1、数组本身有序，用双指针（两边向中间夹）2、数组无序（要求返回下标），则不适合先排序再双指针夹逼，而是用 HashMap 保存目标值。
        int[] result=new int[2];
        //双指针法
        int left=0,right=numbers.length-1;
        while(true){
            int sum=numbers[left]+numbers[right];
            if(sum==target){
                result[0]=left+1;
                result[1]=right+1;
                return result;
            }
            if(sum<target){
                left++;
            }else{
                right--;
            }
        }
        //return result;
        /*
        //可以用 hashMap 保存期待值这种做法的，但是这里用例有问题
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<numbers.length;i++){
            if(map.containsKey(numbers[i])){
                result[0]=map.get(numbers[i])+1;
                result[1]=i+1;
                return result;
            }else map.put(target-numbers[i],i);
        }
        return result;
        */
    }