在一个有序数组中,有些元素重复出现。输入一个数值,求此值在数组中重复的次数
思路有两种:
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