Java算法给定一个整数数组，找出其中两个数相加等于目标值

给定一个整数数组，找出其中两个数相加等于目标值 
例如：给定数组及目标值 nums = [2,7,11,15] ,target = 9 
因为nums[0] + nums[1] = 2 + 7 = 9 
返回[0,1]

/**
     * 使用辅助空间(使用哈希表，时间复杂度是O(n),空间复杂度：O(n),n是数组大小)
     * @param nums
     * @param target
     * @return 没有找到的话数组中数值就是{-1,-1}，否则找到，其实我想返回null的，但是觉得返回null不礼貌，因为null有毒
     */
    public static int[] findTwo3(int[] nums, int target)
    {
        // 结果数组
        int[] result={-1,-1};
        // 目标是数组下标，所以键值对为<数值,数值对应数组下标>，这里要说一下，哈希表的查找的时间复杂度是O(1)
        HashMap map=new HashMap();
        // 1.扫描一遍数组，加入哈希表，时间复杂度是O(n)
        for(int i=0;i// 2.第二次扫描，目标值-当前值，差值作为key，看看map里有木有，没有就下一个循环，直到数组扫描完毕或找到value,所以最坏情况的时间复杂度是O(n)
        for(int i=0;i// 得到第二个数的值
            int two=target-nums[i];
            // 如果存在第二个数的数组下标&&结果的两个数不是同一个数的值
            if(map.containsKey(two)&&target!=2*two)
            {
                result[0]=i;
                result[1]=map.get(two);
                // 返回找到的两个数的数组下标
                return result;
            }
        }
        // 没有找到
        return result;
    }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34