算法题:两数之和——JavaScript及Java实现

给定一个整数数组 nums 和一个目标值 target ,在该数组中找出和为目标值的两个整数,并返回他们的数组下标。

JavaScript 实现

使用了 ES6 中的 Map 对象,代码如下:

const nums = [2, 7, 11, 15],
    target = 9;

function sumofTwoNumber(nums, target) {
    let map = new Map();
    for(let i=0; i

Java 实现

使用 HashMap 实现,代码如下:

package com.company;
import java.util.ArrayList;
import java.util.List;
import java.util.HashMap;

public class SumOfTwoNumberUsingHashMap {
    public static List sumOfTwoNumber(List nums, Integer target) {
        HashMap map = new HashMap<>();
        for(int i=0; i list = new ArrayList<>();
                list.add(map.get(k));
                list.add(i);
                return list;
            }
            map.put(nums.get(i), i);
        }
        List list = new ArrayList<>();
        return list;
    }
    public static void main(String[] args) {
        List nums = new ArrayList<>();
        nums.add(2);
        nums.add(7);
        nums.add(11);
        nums.add(15);
        List res = sumOfTwoNumber(nums, 9);
        System.out.println(res); // [0, 1]
    }
}

你可能感兴趣的