在一个有序数组中，有些元素重复出现。输入一个数值，求此值在数组中重复的次数

在一个有序数组中，有些元素重复出现。输入一个数值，求此值在数组中重复的次数

思路有两种:

1.      upperbound() – lowerbound()

2.      使用类似线段树的思想直接统计

iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。

iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值> key的第一个元素。

例如：map中已经插入了1，2，3，4的话，如果lower_bound(2)的话，返回的2，而upper_bound（2）的话，返回的就是3