C# Dictionary太慢了

陽陽陽

比赛用C#简直太TM难了，Java HashMap运行一遍个位数字的耗时
甚至直接给我报个0ms
C# Dictionary 200多ms

我寻思着但凡有个语音给我垫底也行啊
C++ 8ms
python3 80ms
。。。。

2101726857

c#可是可以摸到c/c++ 性能的。

2101726857

怎么可能慢，是release 模式非调试运行的嘛？如果是debug还带调试慢是正常的，那不是c#真实性能水平

陽陽陽

初夏喔 发表于 2023-11-28 20:52
为什么你会把网站的耗时当成C#的耗时了呢？

啊，这样吗？

网站上写的是运行延迟

不过正常使用肯定是可以了

初夏喔

为什么你会把网站的耗时当成C#的耗时了呢？



解10万次才23ms

也就是慢实际上是网站自己执行引擎影响的结果。和C#并无关联

小明无敌

来用golang吧

[Golang] 纯文本查看 复制代码

func twoSum(nums []int, target int) []int {
hashmap:=make(map[int]int)
for i,num:=range nums{
    c:=target-num
    if j,ok:=hashmap[c];ok{
        return []int{j,i}

    }
    hashmap[num]=i
}
return []int{}
}

yy520a

陽陽陽 发表于 2023-11-28 13:36
public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        Hashtable dict = ...

用 HashSet<T> 要快一万倍

陽陽陽

yy520a 发表于 2023-11-28 13:27
严重表示怀疑，几千万的数据HashMap 查重一次也用不了 200ms

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        Hashtable dict = new Hashtable();
        for (int i = 0; i < nums.Length; i++) {
            int complement = target - nums;
            if (dict.ContainsKey(complement)) {
                return new int[] { (int)dict[complement], i };
            }else dict.Add(nums, i);
        }
        return new int[0];
    }
}

242ms
https://leetcode.com/problems/two-sum/

yy520a

严重表示怀疑，几千万的数据HashMap 查重一次也用不了 200ms

ovgzs

顺便邋里邋遢