美文网首页
数组中找出两个和为给定值的数

数组中找出两个和为给定值的数

作者: ES_KYW | 来源:发表于2020-09-15 23:31 被阅读0次

    // 数组中找出两个和为给定值的数,只需要找一个,时间复杂度O(n)

    func get_num(arr []int,target int) []int {
        map_arr := make(map[int]int,0)
        for i := 0; i<len(arr);i++ {
            map_arr[arr[i]] = i
        }
        for i := 0; i<len(arr);i++ {
            res := target - arr[i]
             val,ok := map_arr[res]
            if ok {
                fmt.Println(val)
                return []int{val,i}
            }
        }
        return nil
    }
        a := []int{2,3,4,5,6,7,8,1}
        b := get_num(a,11)
        fmt.Printf("%d",b[1])
        return
    

    相关文章

      网友评论

          本文标题:数组中找出两个和为给定值的数

          本文链接:https://www.haomeiwen.com/subject/hhwqyktx.html