Golang算法题目小计

1 请符合两数之和的索引

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
第一种实现：暴力破解法

func twoSum(nums []int, target int) []int {
    length := len(nums)
    for i:=0;i<length;i++{
        for j:=i+1;j<length;j++{
            if t := nums[i]+nums[j];t==target{
                return []int{i,j}
            }
            
        }
    }
    return []int{}
}

第二种：利用map时间复杂度O(1)大数据时候更为明显

func Getk(nums []int,val int)[]int{
	length := len(nums)
	mymap := make(map[int]int,length)
	for i,v := range nums {
		mymap[v] = i
	}
	for i,v := range nums {
		yu := val - v
		if k,ok := mymap[yu];ok {
			return []int{i,k}
		}

	}
	return []int{}
}

<