0
点赞
收藏
分享

微信扫一扫

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

得一道人 2022-03-13 阅读 50

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

题目:统计一个数字在排序数组中出现的次数。

链接: 力扣Leetcode—剑指Offer—数组—53 - I. 在排序数组中查找数字 I.

示例 1:

示例 2:

思路

  1. 法一:遍历数组,用哈希表存储每个数出现的次数,再找出要的那个数出现的次数即可
  2. 法二:也是遍历,直接遇到和要求一样的数字,次数就加一

法一Go代码:

package main

import "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 main

package main

import "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))
}

提交截图

在这里插入图片描述

举报

相关推荐

0 条评论