数字在排序数组中出现的次数(剑指offer)利用快排思想(O(logn))
数字在排序数组中出现的次数参与人数:1216时间限制:1秒空间限制:32768K通过比例:28.43%最佳记录:0 ms|0K(来自 )题目描述统计一个数字在排序数组中出现的次数。题意:首先数组是个已经排列的有序递增序列!统计一个数出现的次数,相当于在有序的序列里插入一个数,那么我只要确定插入的位置,利用快排的思想,也可以说是二分,如果在数组中找