账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    leetcode算法发现的golang切片两种赋值方式耗时问题
    37
    0

    针对leetcode上两数之和问题的两种代码:
    第一种:

    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
    }

    第二种:

    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
    }

    提交发现第二种比第一种时间长了3倍左右,第二种方法的切片cap和len应该也是2,为什么会造成耗时增大?

    1
    打赏
    收藏
    点击回答
    您的回答被采纳后将获得:提问者悬赏的 11 元积分
        全部回答
    • 0
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部