博客介绍了如何利用二分查找算法，高效地找出数组中特定数字首次出现和最后出现的位置，从而计算出该数字的出现次数。
思路：两次二分查找。。第一次寻找该数字第一次出现的位置，第二次查找该数字最后一次出现的位置 做差并加1；
#include<iostream> #include<algorithm> using namespace std; int arr[1003]; int main() { int n,k; cin>>n>>k;//n个数，查找k出现的次数 for(int i=0;i<n;i++){ cin>
用二分查找查询某一个数出现的次数
思路：两次二分查找。。第一次寻找该数字第一次出现的位置，第二次查找该数字最后一次出现的位置 做差并加1；
#include<iostream> #include<algorithm> using namespace std; int arr[1003]; int main() { int n,k; cin>>n>>k;//n个数，查找k出现的次数 for(int i=0;i<n;i++){ cin>
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
