LeetCode 第一题: 两数之和

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1338 天前的主题，其中的信息可能已经有所发展或是发生改变。

LeetCode 第一题: 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

#include <map>
using namespace std;

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int, int> tmpMap;
        int tmpNumber;
        for(int i=0, imax = nums.size(); i<imax; ++i)
        {
            tmpNumber = nums[i];
            if(tmpMap.find(tmpNumber) != tmpMap.end())
                return { tmpMap[tmpNumber], i };
            else
                tmpMap[target - tmpNumber] = i;
        }
        return {};
    }
};

以上是 Java 代码,LeetCode 执行时间是 4ms.

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> tmpMap = new HashMap<>();
        int tmpNumber;
        for(int i=0, imax = nums.length; i<imax; i++)
        {
            tmpNumber = nums[i];
            if(tmpMap.containsKey(tmpNumber))
                return new int[]{tmpMap.get(nums[i]), i};
            tmpMap.put(target - nums[i], i); 
        }
        return null;
    }
}

以上是 Java 代码,LeetCode 执行时间是 0ms.

using System.Collections.Generic;

public class Solution
{
    public int[] TwoSum(int[] nums, int target)
    {
        Dictionary<int, int> tmpTab = new Dictionary<int, int>(1);
        int tmpNumber;
        for (int i = 0, imax = nums.Length; i < imax; ++i)
        {
            tmpNumber = nums[i];
            if (tmpTab.ContainsKey(tmpNumber))
                return new int[] { tmpTab[tmpNumber], i };
            else
                tmpTab[target - tmpNumber] = i;
        }

        return null;
    }
}

以上是 CS 代码,执行时间竟然有 300ms