算法题:一个整数数组nums,一个整数target,输出一组nums[i]+nums[j]=target,并且i!=j,输出i和j

最新推荐文章于 2024-02-25 10:22:41 发布

原创最新推荐文章于 2024-02-25 10:22:41 发布 · 291 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

java算法题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用哈希表（HashMap）优化查找目标值与数组元素差值对应角标的方法。通过将数组值作为键，角标作为值，实现在常数时间内查找，适用于求解目标值在数组中出现的位置，时间复杂度为O(n)。

思路:使用hashmap,key为数组中的值,value为数组的角标.

时间复杂度为O(n)

    
    //int[] nums = {1, 3, 4, 6, 2, 3, 8};  int target = 10;
    public void test(int[] nums, int target) {

        Map<Integer,Integer> temp = new HashMap<>();

        for (int i = 0; i < nums.length - 1; i++) {
            if (temp.containsKey(target-nums[i])){
                System.out.println(i+":"+temp.get(target-nums[i]));
                return;
            }

            temp.put(nums[i],i);
        }
    }