[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
- 法一:遍历数组,用哈希表存储每个数出现的次数,再找出要的那个数出现的次数即可
- 法二:也是遍历,直接遇到和要求一样的数字,次数就加一
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))
}
提交截图:
文章图片
法二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))
}
提交截图:
文章图片
推荐阅读
- 安卓插件化系列课程讲解|力扣解法汇总2100-适合打劫银行的日子
- Leetcode3无重复字符的最长子串(滑动窗口解法)
- GoLang设计模式21|GoLang设计模式21 - 装饰模式
- Leetcode|leetcode-蜡烛之间的盘子(经典空换时)
- 每日leetcode——739. 每日温度
- Leetcode120三角形最小路径和
- LeetCode编程题解法汇总|力扣解法汇总258-各位相加
- LeetCode刷题笔记(数组中重复的数据)
- [Golang]力扣Leetcode—剑指Offer—数组—47.礼物的最大价值(前缀和)
- Leetcode77组合(回溯求解)