题目 :统计一个数字在排序数组中呈现的次数。
链接 :力扣 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
思路 :
- 法一:遍历数组,用哈希表存储每个数呈现的次数,再找出要的那个数呈现的次数即可
- 法二:也是遍历,间接遇到和要求一样的数字,次数就加一
法一 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))
}
提交截图 :