统计一个数字在排序数组中出现的次数。
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
提示:
0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
我的想法很简单,一个for循环就出来了,然后看答题区好多大佬用的二分查找,我不会。简单学习一下。
二分查找我看的是《算法笔记》这本书。
作者:rocky0429-2
链接:https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/solution/acm-xuan-shou-tu-jie-leetcode-zai-pai-xu-yz1m/
来源:力扣(LeetCode)
这个大佬的题解比较好理解,可以学习一下。