LeetCode两数之和：Golang切片赋值效率差异是测试误差吗？-Golang-PHP中文网

LeetCode两数之和：Golang切片赋值效率差异是测试误差吗？

DDD

发布： 2025-02-20 14:20:00

原创

615人浏览过

leetcode两数之和：golang切片赋值效率差异是测试误差吗？

LeetCode“两数之和”：Golang切片赋值性能差异分析

在LeetCode“两数之和”问题中，笔者尝试了两种不同的Golang代码实现，并观察到其运行时间的显著差异。

代码示例一：

func twosum(nums []int, target int) []int {
    m := make(map[int]int)
    l := make([]int, 2, 2)
    for firstindex, firstvalue := range nums{
        difference := target - firstvalue
        if lastindex, ok := m[difference]; ok{
            l[0] = firstindex
            l[1] = lastindex
            return l
        }
        m[firstvalue] = firstindex
    }
    return nil
}

登录后复制

代码示例二：

立即学习“go语言免费学习笔记（深入）”；

func twoSum(nums []int, target int) []int {
    m := map[int]int{}
    for firstIndex, firstValue := range nums{
        difference := target - firstValue
        if lastIndex, ok := m[difference]; ok{
            return []int{firstIndex, lastIndex}
        }
        m[firstValue] = firstIndex
    }
    return nil
}

登录后复制

性能差异及原因探究

测试结果显示，代码示例二的运行时间明显长于代码示例一。然而，仔细对比两段代码，其逻辑和切片处理方式并无本质区别，切片的容量和长度均为2。

经过分析，这种性能差异并非源于代码本身的缺陷或切片赋值方式，而是以下几个因素共同作用的结果：