剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】

本文主要是介绍剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

这道题有点水题的味道，不过我最近在学STL的容器，这道题恰好是用vector来存储数据的，写一写。

题目描述：

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

例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3，由于 3 在这个数组中出现了 4 次，因此输出 4。

输入：
在这里插入图片描述
思路：
这道题就是匹配，匹配就完了。设立一个计数器，遍历整个vector找到与k值相同的值，每找到一个注意将计数器+1即可。这道题我并没有用到优化，听别的hxd说可以使用二分lower_bound/upper_bound函数来写，我没有尝试。

点个

这篇关于剑指offer 数字在排序数组中出现的次数【简单易懂，代码可以直接运行】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程