LeetCode两数之和：Golang切片赋值方式为何影响运行效率？-Golang-PHP中文网

LeetCode两数之和：Golang切片赋值方式为何影响运行效率？

DDD

发布： 2025-02-20 12:16:13

原创

516人浏览过

leetcode两数之和：golang切片赋值方式为何影响运行效率？

LeetCode两数之和：Golang切片赋值对性能的影响分析

本文分析了在LeetCode两数之和问题中，两种不同Golang代码实现的性能差异，并探讨了造成这种差异的可能原因。

两种实现方法：

方法一：预先分配切片

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

func twosum(nums []int, target int) []int {
    m := make(map[int]int)
    l := make([]int, 2, 2) // 预先分配长度为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
}

登录后复制

方法二：直接返回字面量切片

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
}

登录后复制

性能差异及原因分析：

测试结果显示，方法二的运行时间明显长于方法一。但这并非直接由切片赋值方式决定，而是多种因素综合作用的结果：