diff --git a/codes/go/chapter_searching/hashing_search.go b/codes/go/chapter_searching/hashing_search.go index 2920d8e5f..30096f1cf 100644 --- a/codes/go/chapter_searching/hashing_search.go +++ b/codes/go/chapter_searching/hashing_search.go @@ -14,7 +14,6 @@ import ( func hashingSearch(m map[int]int, target int) int { // 哈希表的 key: 目标元素,value: 索引 // 若哈希表中无此 key ,返回 -1 - if index, ok := m[target]; ok { return index } else { @@ -22,11 +21,10 @@ func hashingSearch(m map[int]int, target int) int { } } -/* 哈希查找(数组) */ +/* 哈希查找(链表) */ func hashingSearch1(m map[int]*pkg.ListNode, target int) *pkg.ListNode { // 哈希表的 key: 目标结点值,value: 结点对象 // 若哈希表中无此 key ,返回 nil - if node, ok := m[target]; ok { return node } else { diff --git a/docs/chapter_searching/hashing_search.md b/docs/chapter_searching/hashing_search.md index d00fc21bd..4fb189835 100644 --- a/docs/chapter_searching/hashing_search.md +++ b/docs/chapter_searching/hashing_search.md @@ -53,7 +53,16 @@ comments: true === "Go" ```go title="hashing_search.go" - + /* 哈希查找(数组) */ + func hashingSearch(m map[int]int, target int) int { + // 哈希表的 key: 目标元素,value: 索引 + // 若哈希表中无此 key ,返回 -1 + if index, ok := m[target]; ok { + return index + } else { + return -1 + } + } ``` === "JavaScript" @@ -121,7 +130,16 @@ comments: true === "Go" ```go title="hashing_search.go" - + /* 哈希查找(链表) */ + func hashingSearch1(m map[int]*pkg.ListNode, target int) *pkg.ListNode { + // 哈希表的 key: 目标结点值,value: 结点对象 + // 若哈希表中无此 key ,返回 nil + if node, ok := m[target]; ok { + return node + } else { + return nil + } + } ``` === "JavaScript"