java代码求两个数的和_算法题:两数之和——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

let k = target - nums[i];

if(map.has(k)) {

return [map.get(k), i]

}

map.set(nums[i], i)

}

return []

}

const res = sumofTwoNumber(nums, target);

console.log(res); // [0, 1]

Java 实现

使用 HashMap 实现,代码如下:package com.company;

import java.util.Arrays;

import java.util.Map;

import java.util.HashMap;

public class SumOfTwoNumber {

public int[] getResult(int[] nums, int target) {

Map map = new HashMap<>();

for(int i=0; i

int k = target - nums[i];

if(map.containsKey(k)) {

return new int[]{map.get(k), i};

}

map.put(nums.get(i), i);

}

return new int[0];

}

public static void main(String[] args) {

int[] nums = new int[]{2, 7, 11, 15};

SumOfTwoNumber sumOfTwoNumber = new SumOfTwoNumber();

int[] res = sumOfTwoNumber.getResult(nums, 9);

System.out.println(Arrays.toString(res)); // [0, 1]

}

}


版权声明:本文为weixin_39545329原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。