1.Two Sum

返回数组中两个值相加等于目标值的索引

1）java实现:

• 使用循环实现,时间复杂度是O（n的平方），空间复杂度O（1）
  52ms

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int []result=new int[2];
        for(int i=0;i

• 使用HashMap实现:时间复杂度O(n),空间复杂度O(n)
  11ms

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map map=new HashMap();
        for(int i=0;i

2）JavaScript实现

• 使用循环实现
  200ms

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(let i=0;i

• 使用map实现
  112ms

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map=new Map();
    for(let i=0;i