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

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

作者: 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

相关文章

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

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

  • 数字和SUM

    两数和 题意是给出一个数组,输出和为k的两个数。数组为无序的 三数和 从给定的数组中找三个数,让它们的和为某个值。...

  • 带重复元素的二分搜索

    给定排好序的数组和一个数,从数组中找出最早出现该数的下标。

  • LeetCode-第1题-求两数之和-题解

    求两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 那 两个 ...

  • 用Swift刷LeetCode(一)

    1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。...

  • LeetCode1.两数之和题解

    题目描述 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 ...

  • Leetcode 1 两数之和(Two sum)

    两数之和 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整...

  • Day 1

    1、两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数...

  • LeetCodeSwift 1.Two Sum - 两数之和

    题目 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整...

  • leetcode 001 两数之和

    两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并...

网友评论

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

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