algorithm 算法入门之——数组中两数乘积等于目标值实现

条件：有一组 int 类型排序后的数组，元素唯一，且其中两个元素乘积必定等于目标值（这里可以没有匹配元素乘积等于目标值的条件），现要求用最快速度或者是最优性能的方法实现该代码；这里注意是除0之外的数组元素；

思路：首先利用数组遍历，利用便利的每一个值和目标值进行相除，得到对应商数，放到map集合里，而且key为商数，value为下标，这样做以便于后期通过getKey() 找到对应商数的下标，因为题目说了，目标值是数组元素其中两个数的乘积。然后再判断是否有元素满足目标值和遍历值商数相等，如果相等，则将商数的下标和元素存入map集合里（这里就是为什么temp的key是元素，value是下标的原因），再将该遍历值的下标和元素值存入map即可；

//实现代码
public static Map<Integer, Integer> twoProduct(int[] nums, int target) {
        Map<Integer, Integer> result = new HashMap<>(16);
        Map<Integer, Integer> temp = new HashMap<>(16);
        for (int i = 0; i < nums.length; i++) {
            if (0!=nums[i]&&temp.get(target / nums[i]) != null) {
                result.put(temp.get(target / nums[i]), target / nums[i]);
                result.put(i, nums[i]);
                break;
            } else {
                temp.put(nums[i], i);
            }
        }
        return result;
    }
//测试代码
    public static void main(String[] args) {
        int[] nums = {1, 2, 4, 6, 7, 9, 11};
        Map<Integer, Integer> integerIntegerMap = twoProduct(nums, 0);
        Set<Map.Entry<Integer, Integer>> entries = integerIntegerMap.entrySet();
        for (Map.Entry<Integer, Integer> map : entries) {
            System.out.println("key:"+map.getKey()+"==>value:"+map.getValue());
        }
    }

其实用一般的冒泡排序或者插入排序等排序方法就可以实现，但代码深度就会增加（排序都用两个for循环），从而影响性能；

如果有更好的方法，请下文留言，谢谢交流！