LeetCode 第一题: 两数之和

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

为什么执行时间会相差这么大呢? 是因为 LeetCode 的执行环境问题吗? 此逻辑还有优化的空间吗?