【37】数字在排序数组中出现的次数
来源:互联网 发布:网络视听通则 编辑:程序博客网 时间:2024/05/28 23:12
【37】数字在排序数组中出现的次数
- 时间限制:1秒
- 空间限制:32768K
- 本题知识点: 数组
题目描述
统计一个数字在排序数组中出现的次数。
牛客网题目链接:点击这里
VS2010代码:
#include<iostream>#include<vector>using namespace std;class Solution {public: int GetNumberOfK(vector<int> data ,int k) { if(data.empty()) return 0; if(k<data[0] || k>data[data.size()-1]) return 0; int times=0; //设置两个指针,一个从头一个从尾开始查找 int pBegin=0; int pEnd=data.size()-1; while(data[pBegin]!=k && pBegin<pEnd) { //停止时,要么=k,要么 pBegin=pEnd pBegin++; } while(data[pEnd]!=k && pBegin<pEnd) { pEnd--; } if(pBegin==pEnd && data[pBegin]!=k) return 0; else times=pEnd-pBegin+1; return times; }};
思路:
- 有序数组,没说是升序还是降序。收尾指针法
用二分法是不是更快一点呢
牛客网通过图片:
0 0
- 【37】数字在排序数组中出现的次数
- 37、数字在排序数组中出现的次数
- 【数组8】数字在排序数组中出现的次数
- 【数组4】数字在排序数组中出现的次数
- 数组9:数字在排序数组中出现的次数
- 数字在排序数组中出现的次数(数组)
- 在排序数组中,找出给定数字的出现次数
- 在排序数组中,找出给定数字的出现次数
- 在排序数组中,找出给定数字的出现次数
- 统计一个数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- 在排序数组中,找出给定数字的出现次数
- 在排序数组中,找出给定数字出现的次数
- 数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- 数字在排序数组中出现的次数
- hive 和 mysql 的安装 metastor 配置
- nodejs中edje-sql 读取MSSQL数据-笔记
- 小项目口袋新闻主界面实现之MainActivity
- ExtJs:在前台判断Combobox的store 是否为空
- JNDI学习总结(二)——Tomcat下使用C3P0配置JNDI数据源
- 【37】数字在排序数组中出现的次数
- C++map容器用法
- int型与string相互转换
- 冒泡算法
- Linux下安装Jdk,Tomcat,mysql,以及发布项目
- phpcms 新建模型字段超过100个的时候
- 最长公共子序列
- 丑数
- 每天一个linux命令(56):netstat命令