算法修炼之Javascript版剑指Offer - 数字在排序数组中出现的次数 1. 题目描述 统计一个数字在排序数组中出现的次数。 2. 解题思路 题目说是排序数组，所以可以使用“二分查找”的思想。 一种思路是查找到指定数字，然后向前向后遍历，复杂度是 O(N)。 另一种是不需要遍历所有的数字，只需要找到数字在数组中的左右边界即可，做差即可得到出现次数。 3. 代码 /** * 寻找指定数字的...
算法修炼之Javascript版剑指Offer - 数字在排序数组中出现的次数 1. 题目描述 统计一个数字在排序数组中出现的次数。 2. 解题思路 题目说是排序数组，所以可以使用“二分查找”的思想。 一种思路是查找到指定数字，然后向前向后遍历，复杂度是 O(N)。 另一种是不需要遍历所有的数字，只需要找到数字在数组中的左右边界即可，做差即可得到出现次数。 3. 代码 /** * 寻找指定数字的...
