数字在排序数组中出现的次数

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

由排序的想到二叉查找算法。因为数组是排序的，所以找次数的话，可以找第一次出现的位置和最后一次出现的位置，就可以得到出现的次数了。时间复杂度只有O（lgn）。