剑指offer 数字在排序数组中出现的次数【简单易懂,代码可以直接运行】
2021/10/29 23:12:45
本文主要是介绍剑指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 数字在排序数组中出现的次数【简单易懂,代码可以直接运行】的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-20登录鉴权入门:打造安全的用户认证系统
- 2024-09-20动态表格入门:新手必读教程
- 2024-09-20动态菜单项入门:轻松掌握基础知识
- 2024-09-20动态面包屑入门:轻松掌握面包屑导航技巧
- 2024-09-20动态权限入门:新手必读指南
- 2024-09-20动态主题处理入门:轻松掌握网站主题切换技巧
- 2024-09-20富文本编辑器入门:新手必读指南
- 2024-09-20功能权限入门:轻松掌握权限管理基础
- 2024-09-20后台管理系统开发入门:新手必读教程
- 2024-09-20后台开发入门:新手必读教程