[Golang]力扣Leetcode—剑指Offer—数组—53|[Golang]力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I(哈希表、遍历)

题目:统计一个数字在排序数组中出现的次数。
链接: 力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I.
【[Golang]力扣Leetcode—剑指Offer—数组—53|[Golang]力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I(哈希表、遍历)】示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
思路:
  1. 法一:遍历数组,用哈希表存储每个数出现的次数,再找出要的那个数出现的次数即可
  2. 法二:也是遍历,直接遇到和要求一样的数字,次数就加一
法一Go代码:
package mainimport "fmt"func search(nums []int, target int) int { m := make(map[int]int) var res int for _, v := range nums { m[v]++ } for key, v := range m { if key == target { res = v } } return res }func main() { a := []int{5, 7, 7, 8, 8, 10} fmt.Println(search(a, 8)) }

提交截图:
[Golang]力扣Leetcode—剑指Offer—数组—53|[Golang]力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I(哈希表、遍历)
文章图片

法二Go代码:
package mainpackage mainimport "fmt"func search(nums []int, target int) int { n := len(nums) var res int for i := 0; i < n; i++ { if nums[i] == target { res++ } } return res } func main() { a := []int{5, 7, 7, 8, 8, 10} fmt.Println(search(a, 8)) }

提交截图:
[Golang]力扣Leetcode—剑指Offer—数组—53|[Golang]力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I(哈希表、遍历)
文章图片

    推荐阅读