目录

两数之和-(哈希)

牛客网: BM50

题目: 数组中两数之和为给定值,返回下标

思路: 遍历数组获取idx与value,value为key, idx为val存入map中,每次遍历时判断target-value是否已在map中有值,值即为先前存入的下标,取出与当前坐标组合为数组返回。

代码:

Go 复制代码
// go

package main


// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param target int整型
 * @return int整型一维数组
 */
func twoSum( numbers []int ,  target int ) []int {
    // write code here
    dict := make(map[int]int)
    for idx, v := range numbers {
        if i, ok := dict[target-v]; ok {
            return []int{i + 1, idx + 1}
        } else {
            dict[v] = idx
        }
    }
    return []int{-1, -1}

}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
-借我杀死庸碌的情怀-9 天前
【leetcode刷题记录】(java)数组 链表 哈希表
java·leetcode·链表·哈希
XU磊26011 天前
Java 集合框架:从数据结构到性能优化,全面解析集合类
java·哈希
想你时风起1 个月前
力扣题库第一题:两数之和
python·力扣·刷题·两数之和
xiaolin03332 个月前
146. LRU 缓存
算法·哈希·lru·双向链表
morris1312 个月前
【redis】数据类型之hash
数据库·redis·缓存·hash·哈希
qystca2 个月前
【16届蓝桥杯寒假刷题营】第2期DAY4
数据结构·c++·算法·蓝桥杯·哈希
做人不要太理性5 个月前
C++:哈希表
数据结构·c++·哈希算法·散列表·哈希·关联式容器
NuyoahC6 个月前
算法笔记(七)——哈希表
c++·笔记·算法·哈希
mikey棒棒棒7 个月前
算法练习题25——合并多项式
java·算法·hashmap·哈希·多项式
EthanXone1967 个月前
【学习笔记】SSL密码套件的选择
密码学·ssl·哈希·密钥交换·密码套件