题目地址(1. 两数之和)

https://leetcode.cn/problems/two-sum/

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

前置知识

公司

• 暂无

思路

关键点

• map的初始化
• 数组的初始化：[]int{p, i}

代码

• 语言支持：Go

Go Code:

func twoSum(nums []int, target int) []int {
    hashMap := map[int]int{}
    for i := 0; i < len(nums); i++  {
        if p, ok := hashMap[target - nums[i]]; ok {
            return []int{p, i}
        }
        hashMap[nums[i]] = i
    }
    return nil
}

复杂度分析

令 n 为数组长度。

• 时间复杂度：
• 空间复杂度：