Java教程

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

本文主要是介绍剑指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 数字在排序数组中出现的次数【简单易懂,代码可以直接运行】的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!