在一个有序数组中,有些元素重复出现。输入一个数值,求此值在数组中重复的次数
思路有两种:
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
本文介绍两种方法来计算一个给定值在有序数组中出现的次数:一种利用upper_bound()和lower_bound()函数;另一种采用类似线段树的方法进行统计。这两种方法都适用于存在重复元素的有序数组。

被折叠的 条评论
为什么被折叠?



