1. 两数之和 Go语言

func twoSum(nums []int, target int) []int {
    m:=make(map[int]int)

    for i:=0;i<len(nums);i++{
        another:=target-nums[i]
        if _,ok:=m[another]; ok{
            return []int{m[another],i}
        }
        m[nums[i]]=i
    }
    return nil
}

这段代码是一个 golang 实现的两数之和问题，它的思路是使用一个 map 来存储已经遍历过的元素以及它们的下标。

具体地，我们首先创建一个空的 map m，然后遍历输入数组 nums 中的每个元素。

对于每个元素 nums[i]，我们计算出另一个需要与之配对的数 another = target - nums[i]，并在 map m 中查找是否已经有一个元素等于 another。

当我们遍历到第 i 个元素时，如果在 map m 中找到了键值为 another 的元素，就说明我们已经找到了一组符合条件的解，可以直接返回这两个元素的下标。否则，我们把当前元素 nums[i] 加入到 map m 中，并继续向后遍历。

最后，如果我们遍历完整个数组 nums 还没有找到符合条件的解，就说明不存在这样的两个数，这时我们返回 nil 表示无法得到解。

这个算法的时间复杂度是 O(n)，其中 n 是输入数组 nums 的长度。这是因为我们只需要遍历一遍数组，对于每个元素在 map 中进行查询或者插入操作都是常数时间的。

算法的空间复杂度也是 O(n)，因为最坏情况下我们需要存储整个数组中的所有元素及其下标。