在排序数组中查找数字 Ⅰ

1. 题目描述

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

2. 示例

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

3. 解题

没说的，遍历之。复杂度为O(n) 还可以使用二分查找，复杂度为O(logn)